单项选择题
共用题干题二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。
空白(5)处应选择()
A.用指针方式存储有n个结点的二叉树,至少要有n+1个指针
B.m阶B-树中,每个非叶子结点的后继个数≥
C.m阶B-树中,具有k个后继的结点,必含有k-1个键值
D.平衡树一定是丰满树
点击查看答案
相关考题
- 单项选择题 空白(4)处应选择()
- 单项选择题 空白(3)处应选择()
- 单项选择题 空白(2)处应选择()
- 单项选择题 空白(1)处应选择()
- 单项选择题 空白(2)处应选择()
- 单项选择题 空白(1)处应选择()
- 单项选择题 空白(2)处应选择()
- 单项选择题 空白(1)处应选择()
- 单项选择题 空白(2)处应选择()
- 单项选择题 空白(1)处应选择()
- 单项选择题 利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行()次元素间的比较。
- 单项选择题 无向图中一个顶点的度是指图中()
- 单项选择题 若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()
- 单项选择题 表达式a*(b+c)-d的后缀表达形式为()
- 单项选择题 循环链表的主要优点是()
- 单项选择题 若对27个元素只进行3趟多路归并排序,则选取的归并路数为()
- 单项选择题 若广义表L=((1,2,3)),则L的长度和深度分别为()
- 单项选择题 ()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
- 单项选择题 堆是一种数据结构,()是堆。
- 单项选择题 任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()