对于给定的一组关键字(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.外部关键字一定是某个关系的候选关键字
借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。
给定关系模式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
下列对主关键字段的叙述,错误的是______。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
单选题给定关系模式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
单选题可以给定某列初始值的关键字是( )AUNIQUEBPRIMARY KEYCDEFAULTDCHECK