题目内容

二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为 (2) ，而使上述路径长度总和达到最小的树称为 (3) 。它一定是 (4) 。在关于树的几个叙述中，只有 (5) 是正确的。 5（）

A. 用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B. m阶B-树中，每个非叶子结点的后继个数≥「m/2」
C. m阶B-树中，具有k个后继的结点，必含有k-1个键值
D. 平衡树一定是丰满树

查看答案

搜索结果不匹配？点我反馈

更多问题

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到 (11) ，快速排序(选第一个记录为基准元素)得到 (12) ，基数(基数为10)排序得到 (13) ，二路归并排序得到 (14) ，堆排序得到 (15) 。 12（）

A. 10,6,18,8,4,2,12,20,16,30,28
B. 6,2,10,4,8,12,28,30,20,16,18
C. 2,4,6,8，10，12，16，18,20,28,30
D. 6,10,8,28,20,18,2,4,12,30,16

设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F[2，2]的第一个字节的地址是1044，则F[3，4]和F[4，3]的第一个字节的地址分别为 (41) 和 (42) ，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (43) 和 (44) 。对一般的二维数组G而言，当 (45) 时，其按行存储的G[i，j]的地址与按列存储的G[j，i]的地址相同。 42（）

A. 1092
B. 1088
C. 1120
D. 1124

下列聚合函数中不忽略空值（null）的是（）

A. sum（列名）
B. max（列名）
C. count（*）
D. avg（列名）

一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为 (6) ，相应的层次遍历为 (7) 。在以上两种遍历情况下，结点 C的左指针Lc的存放地址为 (8) ，Lc的内容为 (9) 。结点A的右指针Ra的内容为 (10) 。 6（）

A. EAFCBD
B. EFACDB
C. EABCFD
D. EACBDF