中级数据库系统工程师
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）A、10，6，18，8，4，2，12，20，16，30，28B、1，12，10，20，6，18，4，16，30，8，28C、2，4，6，8，10，12
题目
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）
- A、10，6，18，8，4，2，12，20，16，30，28
- B、1，12，10，20，6，18，4，16，30，8，28
- C、2，4，6，8，10，12，16，18，20，28，30
- D、30，10，20，12，2，4，16，6，8，28，18
相似问题和答案
第1题：
此题为判断题(对，错)。
第2题：
下面关于主关键字段叙述错误的是( )o
A．数据库中的每个表都必须有一个主关键字段
B．主关键字段是唯一的
C．主关键字可以是一个字段，也可以是一组字段
D．主关键字段中不许有重复值和空值
第3题：
●以下对于数据库的几种关键字的描述中，错误的是 (20) 。
(20) A．主关键字一定是候选关键字
B．候选关键字一定是超关键字
C．超关键字一定是合成关键字
D．外部关键字一定是某个关系的候选关键字
【解析】超关键字：在关系r[R]中，如果属性集合XR具有性质："对r的任何两个元组t、u，都有t[X]≠u[X]"，则称X为r的超关键字。显然R就是关系r[R]的一个超关键字。超关键字能唯一标识每个元组。超关键字则不一定是合成关键字，例如只有一个属性的关系，则超关键字不是合成关键字。
第4题：
此题为判断题(对，错)。
第5题：
此题为判断题(对，错)。
第6题：
如果对于给定的一组数值，所构造出的--X树的带权路径长度最小，则该树称为【 】。
哈夫曼树(或最优二叉树) 解析：扩充二叉树概念：当二叉树里出现空的子树时，就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点，在它下面增加一个外部结点；对于原来二叉树的树叶，在它下面增加两个外部结点。哈夫曼树构成：利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树，即所构造的二叉树对于给定的权值，带权路径长度最小。由哈夫曼树的构成我们得知，题意所给条件完全符合哈夫曼树。
第7题：
对于一组给定权值所构造的霍夫曼树的形状有可能不同，它们的带权外部路径长度__________。
相同
对于同一组给定的叶结点所构造的霍夫曼树，树的形状可能不同，但带权外部路径的长度值却是相同的，并且一定是最小值。
第8题：
此题为判断题(对，错)。
第9题：
[算法描述]
int index (RecType R[],int l,h,datatype key)
{int i=l,j=h;
while (i
if (R[j].key==key) return j;
while (i<=j && R[i].key
}
cout<<“Not find”; return 0;
}//index
第10题：