高度为4的平衡二叉树最少有()个节点。
高度为4的平衡二叉树最少有()个节点。
A.12
B.15
C.7
D.9
正确答案:12
- 1.设x是一个完全二叉树,x共有5个深度为3的节点,并以非嵌套列表的形式给所有节点编号(此部分可参考”608优先队列和二叉堆“)。选出正确的选项。
- 2.关于树myTree=['a',['b',['d',[],[]],['e',[],[]]],['c',['f',[],[]],[]]]的说法,何者正确?
- 3.四叉树是一种树状结构,常用于图像或空间索引,典型体现为快速加载低清图像或地图,并随着读入数据的量的增加,逐渐提高解析度。四叉树的每个节点,恰有0或4个子节点,且每个子节点的地位也不同(在图像或空间信息处理上,子节点的地位通常表示相对位置)。以下关于非空的四叉树的说法,何者错误?
- 4.以下关于空树说法何者正确?
- 5.此处规定二叉树中,左子节点与右子节点地位不同(即某个父节点只有一个子节点时,也要区分它是左子节点还是右子节点)。定义一个函数c(n),为按照此方法,构建一个包含n个节点的,符合规则的树的方法数。问c(1),c(2),c(3),c(4)的值。
- 6.设x是一个完全二叉树,x共有33个节点,并以非嵌套列表的形式给所有节点编号1~33(此部分可参考”608优先队列和二叉堆“)。选出错误的选项。
- 7.以下哪些排序方式,其最坏情况的时间复杂度O(N^2)的?
- 8.现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?
- 9.所谓排序算法的稳定性是指:排序前,2个相等的数,其在序列的前后位置顺序,和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的?
- 10.给定两个已分别排序好的列表mylst1,mylst2,两者的长度分别为mn为已知,现要查找两表合并后的中位数,问最好的查找方式的时间复杂度?(可以理解为,查找alist=sorted(mylst1+mylst2)的中位数的时间复杂度)