题目内容

对于给定的一组关键字(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

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

A. n+4
B. n+8
C. n+12
D. n+16