对于给定的一组关键字（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
相似考题
更多“对于给定的一组关键字（12，2，16，30，8，28，4，10，”相关问题
-
第1题：
下面关于主关键字段叙述错误的是( )o
A．数据库中的每个表都必须有一个主关键字段
B．主关键字段是唯一的
C．主关键字可以是一个字段，也可以是一组字段
D．主关键字段中不许有重复值和空值
正确答案：A
-
第2题：
根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素的过程,称为查找。()此题为判断题(对，错)。
参考答案：正确
-
第3题：
费率充足意味着,对于给定的一组保单,保险公司现在和将来收取的保费总额应足以支付当前和未来的承诺给付。()此题为判断题(对，错)。
参考答案：错
-
第4题：
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。
正确答案：哈夫曼树或最优二叉树
哈夫曼树或最优二叉树 解析：扩充二叉树：当二叉树里出现空的子树时，就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点，在它下面增加一个外部结点：对于原来二叉树的树叶，在它下面增加两个外部结点。哈夫曼树：利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树，即所构造的二叉树对于给定的权值，带权路径长度最小。由哈夫曼树的构成，我们得知，题意所给条件完全符合哈夫曼树。 -
第5题：
给定关系模式R给定关系模式R＜U，F＞，U= {A，B，C}，F={AB→C，C→B}。关系R(53)。
A.只有1 个候选关键字 AC
B.只有1 个候选关键字 A
C.有2 个候选关键字AC和B
D.有2 个候选关键字AC和AB
正确答案：D
本题考查关系数据库规范化理论方面的基础知识。试题(53)的正确答案是D。根据函数依赖定义，可知AC→U，AB→U，所以AC和AB为候选关键字。试题(54)的正确答案是C。根据主属性的定义，“包含在任何一个候选码中的属性叫做主属性(Primeattribute)，否则叫做非主属性(Nonprimeattribute)”，所以，关系R中的3个属性都是主属性。 -
第6题：
下面关于主关键字段叙述错误的是( )。
A．数据库中每个表都必须有一个主关键字段
B．主关键字段值是惟一的
C．主关键字段可以是一个字段，也可以是一组字段
D．主关键字段中不许有重复值和空值
正确答案：A
解析：本题考查主关键字的概念。在Access数据库中，主关键字段可以是一个字段，也可以是一组字段，但字段值必须是惟一的，不允许有重复值和空值，不过并不是每个表都需要有主关键字；根据具体需要可有可无。答案为A。 -
第7题：
给定关系模式R(U,F)，U={A,B,C,D}，F={AB→C,CD→B}。关系R（42）。A.只有1个候选关键字ACB
B.只有1个候选关键字BCD
C.有2个候选关键字ACD和ABD
D.有2个候选关键字ACB和BCD答案：C解析：根据函数依赖定义，可知ACD→U ,ABD→U,所以ACD和ABD均为候选关键字。
根据主属性的定义“包含在任何一个候选码中的属性叫做主属性(Prime attribute), 否则叫做非主属性（Nonprime attribute)”，所以，关系R中的4个属性都是主属性。 -
第8题：
线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。
正确答案:4 -
第9题：
费率充足意味着，对于给定的一组保单，保险公司现在和将来收取的保费总额应足以支付当前和未来的承诺给付。
正确答案:错误 -
第10题：
下列对主关键字段的叙述，错误的是（）。
- A、数据库中的每个表都必须有一个主关键字段
- B、主关键字段是唯一的
- C、主关键字可以是一个字段，也可以是一组字段
- D、主关键字段中不许有重复值和空值
正确答案:A -
第11题：
单选题给定关系模式R，U={A，B，C}，F={AB→C，C→B}。关系R（1），且分别有（2）。空白（1）处应选择（）.A只有1个候选关键字AC
B只有1个候选关键字AB
C有2个候选关键字AC和BC
D有2个候选关键字AC和AB
正确答案： B解析： C→B，AC→AB，而AB→C，所以AC→C，关系R有2个候选关键字AC和AB。包含在任何候选码中的诸属性都是主属性，A、B、C都包含在候选码中，因此主属性有3个，非主属性有0个。 -
第12题：
填空题单位制是指为给定量制按给定规则确定的一组（）和（）正确答案： 基本单位,导出单位解析： 暂无解析 -
第13题：
对于一组给定权值所构造的霍夫曼树的形状有可能不同，它们的带权外部路径长度__________。
正确答案：
相同
对于同一组给定的叶结点所构造的霍夫曼树，树的形状可能不同，但带权外部路径的长度值却是相同的，并且一定是最小值。 -
第14题：
借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。参考答案：把待查记录看作枢轴，先由后向前依次比较，若小于枢轴，则从前向后，直到查找成功返回其位置或失败返回0为止。
[算法描述]
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
-
第15题：
用于定义类成员的访问控制权的一组关键字是public、private、________。正确答案：protected
-
第16题：
对于给定的一组权值(2，3，4，11)，用其构造Huffman树，则其WPL为(52)，根节点的权值为(53)。
(64)
A．53
B．40
C．34
D．20
正确答案：C
-
第17题：
设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。
此题为判断题(对，错)。
正确答案：×
-
第18题：
下列对主关键字段的叙述，错误的是______。
A．数据库中的每个表都必须有一个主关键字段
B．主关键字段值是惟一的
C．主关键字可以是一个字段，也可以是一组字段
D．主关键字段中不许有重复值和空值
正确答案：A
-
第19题：
单位制是为给定量制按给定规则确定的一组（）和（）。
正确答案:基本单位；导出单位 -
第20题：
平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。
正确答案:数学期望值 -
第21题：
对于二维表的关键字来讲，不一定存在的是（）。
- A、主关键字
- B、候选关键字
- C、超关键字
- D、外部关键字
正确答案:D -
第22题：
单选题下列对主关键字段的叙述，错误的是（）。A数据库中的每个表都必须有一个主关键字段
B主关键字段是唯一的
C主关键字可以是一个字段，也可以是一组字段
D主关键字段中不许有重复值和空值
正确答案： B解析： 暂无解析 -
第23题：
单选题对于二维表的关键字来讲，不一定存在的是（）。A主关键字
B候选关键字
C超关键字
D外部关键字
正确答案： A解析： 暂无解析 -
第24题：
单选题可以给定某列初始值的关键字是( )AUNIQUE
BPRIMARY KEY
CDEFAULT
DCHECK
正确答案： A解析： 暂无解析