题目内容

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

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

查看答案

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

更多问题

设二维数组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]的地址相同。 43（）

A. 1004
B. 1044
C. 1000
D. 984

二叉树的前序、中序和后序遍历法最适合采用 (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