对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(2)处应选择()A、10,6,18,8,4,2,12,20,16,30,28B、6,2,10,4,8,12,28,30,20,16,18C、2,4,6,8,10,12,16,18,20,28,30D、6,10,8,28,20,18,2,4,12,30,16

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

  • 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

相关考题:

●以下对于数据库的几种关键字的描述中,错误的是 (20) 。(20) A.主关键字一定是候选关键字B.候选关键字一定是超关键字C.超关键字一定是合成关键字D.外部关键字一定是某个关系的候选关键字

在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。() 此题为判断题(对,错)。

查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素。() 此题为判断题(对,错)。

如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。

下面关于主关键字段叙述错误的是( )oA.数据库中的每个表都必须有一个主关键字段B.主关键字段是唯一的C.主关键字可以是一个字段,也可以是一组字段D.主关键字段中不许有重复值和空值

对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度__________。

根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素的过程,称为查找。() 此题为判断题(对,错)。

借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。

费率充足意味着,对于给定的一组保单,保险公司现在和将来收取的保费总额应足以支付当前和未来的承诺给付。() 此题为判断题(对,错)。

用于定义类成员的访问控制权的一组关键字是public、private、________。

如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。

对于给定的一组权值(2,3,4,11),用其构造Huffman树,则其WPL为(52),根节点的权值为(53)。(64)A.53B.40C.34D.20

给定关系模式R,U= {A,B,C},F={AB→C,C→B}。关系R(53)。A.只有1 个候选关键字 ACB.只 给定关系模式R<U,F>,U= {A,B,C},F={AB→C,C→B}。关系R(53)。A.只有1 个候选关键字 ACB.只有1 个候选关键字 AC.有2 个候选关键字AC和BD.有2 个候选关键字AC和AB

设一组初始记录关键字序列为20,18,22,16,30,19,则根据这些初始关键字序列建成的初始堆为8,9。此题为判断题(对,错)。

下面关于主关键字段叙述错误的是( )。A.数据库中每个表都必须有一个主关键字段B.主关键字段值是惟一的C.主关键字段可以是一个字段,也可以是一组字段D.主关键字段中不许有重复值和空值

下列对主关键字段的叙述,错误的是______。A.数据库中的每个表都必须有一个主关键字段B.主关键字段值是惟一的C.主关键字可以是一个字段,也可以是一组字段D.主关键字段中不许有重复值和空值

给定关系模式R(U,F),U={A,B,C,D},F={AB→C,CD→B}。关系R(42)。A.只有1个候选关键字ACBB.只有1个候选关键字BCDC.有2个候选关键字ACD和ABDD.有2个候选关键字ACB和BCD

单位制是为给定量制按给定规则确定的一组()和()。

线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。

平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。

费率充足意味着,对于给定的一组保单,保险公司现在和将来收取的保费总额应足以支付当前和未来的承诺给付。

对于二维表的关键字来讲,不一定存在的是()。A、主关键字B、候选关键字C、超关键字D、外部关键字

下列对主关键字段的叙述,错误的是()。A、数据库中的每个表都必须有一个主关键字段B、主关键字段是唯一的C、主关键字可以是一个字段,也可以是一组字段D、主关键字段中不许有重复值和空值

单选题下列对主关键字段的叙述,错误的是()。A数据库中的每个表都必须有一个主关键字段B主关键字段是唯一的C主关键字可以是一个字段,也可以是一组字段D主关键字段中不许有重复值和空值

单选题给定关系模式R,U={A,B,C},F={AB→C,C→B}。关系R(1),且分别有(2)。空白(1)处应选择().A只有1个候选关键字ACB只有1个候选关键字ABC有2个候选关键字AC和BCD有2个候选关键字AC和AB

单选题对于二维表的关键字来讲,不一定存在的是()。A主关键字B候选关键字C超关键字D外部关键字

填空题单位制是指为给定量制按给定规则确定的一组()和()

单选题可以给定某列初始值的关键字是( )AUNIQUEBPRIMARY KEYCDEFAULTDCHECK