关于树myTree=['a',['b',['d',[],[]],['e',[],[]]],['c',['f',[],[]],[]]]的说法，何者正确？ A.左子树是['b',['d',[],[]],['e',[],[]]]B.左子树的根是'b'C.右子树是['c',['f',[],[]],[]]D.右子树的根是'e'正确答案：左子树是['b',['d',[],[]],['e',[],[]]]；左子树的根是'b'；右子树是['c',['f',[],[]],[]]

四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。以下关于非空的四叉树的说法，何者错误？ A.四叉树的节点数量符合4k+1形式，其中k是非负整数B.若某个四叉树有n个节点，则有ceil(n*3/4)个节点为叶节点C.若某个四叉树有n个节点，则有n//4个节点不是叶节点D.若某个四叉树有n个节点，则树的高度有ceil(log（）4(n))层正确答案：若某个四叉树有n个节 … 阅读详情>> "四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。以下关于非空的四叉树的说法，何者错误？"

以下关于空树说法何者正确？ A.是一个树，但不是一个二叉树B.是一个树，也是一个二叉树C.不是一个树，而是一个二叉树D.不是一个树，也不是一个二叉树正确答案：是一个树，也是一个二叉树

此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。定义一个函数c(n)，为按照此方法，构建一个包含n个节点的，符合规则的树的方法数。问c(1),c(2),c(3),c(4)的值。 A.1，1，2，3B.1，1，2，4C.1，2，4，8D.1，2，5，14正确答案：1，2，5，14

设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608优先队列和二叉堆“）。选出错误的选项。 A.树的高度为5B.18号节点的父节点是9号C.23号没有子节点D.整个树的左子树比右子树多1个节点E.23号节点的父节点是11号F.27号节点的父节点是14号正确答案：整个树的左子树比右子树多1个节点；27号节点的父节点是14号

以下哪些排序方式，其最坏情况的时间复杂度O(N^2)的？ A.快速排序B.选择排序C.冒泡排序D.插入排序E.归并排序正确答案：快速排序；选择排序；冒泡排序；插入排序

现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)? A.冒泡排序B.插入排序C.选择排序D.归并排序E.快速排序正确答案：冒泡排序；插入排序；归并排序

所谓排序算法的稳定性是指：排序前，2个相等的数，其在序列的前后位置顺序，和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的？ A.冒泡排序B.插入排序C.归并排序D.快速排序E.选择排序F.希尔排序正确答案：冒泡排序；插入排序；归并排序

给定两个已分别排序好的列表mylst1,mylst2，两者的长度分别为mn为已知，现要查找两表合并后的中位数，问最好的查找方式的时间复杂度？（可以理解为，查找alist=sorted(mylst1+mylst2)的中位数的时间复杂度） A.O(m^2)B.O(mn)C.O(mlogn)D.O(logm)E.O(nlogm)正确答案：O(logm)

设一组初始记录关键字序列(5，2，6，3，8)，利用插入排序进行升序排序，则第二次插入排序的结果为以下何者？ A.2，3，5，6，8B.2，5，3，6，8C.2，5，6，3，8D.5，2，3，6，8正确答案：2，5，6，3，8

设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？ A.2，5，3，6，8B.2，5，6，3，8C.2，3，5，6，8?D.2，3，6，5，8正确答案：2，5，3，6，8

以下关于归并和快速排序算法的叙述何者正确？ A.平均时间复杂度上，归并排序的复杂度较低B.平均时间复杂度上，快速排序的复杂度较低C.空间复杂度上，归并排序的复杂度较低D.空间复杂度上，快速排序的复杂度较低E.其它选项皆不正确。正确答案：空间复杂度上，快速排序的复杂度较低