首页 > 计算机类考试> 计算机三级> 数据库
题目内容 (请给出正确答案)
[主观题]

一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),按归并排序方法对该序列进行两趟归并后的结

一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),按归并排序方法对该序列进行两趟归并后的结果为______。

A.16,25,35,48,23,40,79,82,36,72

B.16,25,35,48,79,82,23,36,40,72

C.16,25,48,35,79,82,23,36,40,72

D.16,25,35,48,79,23,36,40,72,82

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一组记录的排序码为(25,48,16,35,79,82,23…”相关的问题
第1题
假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为(),

点击查看答案
第2题
一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的
一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为(29)。

A.16,30,35,48,23,40,79,82,36,72

B.16,30,35,48,79,82,23,36,40,72

C.16,30,48,35,79,82,23,36,40,72

D.16,30,35,48,79,23,36,40,72,82

点击查看答案
第3题
在归并排序中,进行每趟归并的时间复杂度为(①),整个排序过程的时间复杂度为(②),空间复杂度为(③)。

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

A.2,4,6,8,10,12,16,18,20,28,30

B.6,2,10,4,8,12,28,30,20,16,18

C.12,2,10,20,6,18,4,16,30,8,28

D.30,10,20,12,2,4,16,6,8,28,18

点击查看答案
第5题
在排序方法中,从未排序序列中挑选记录,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。

A.希尔排序;

B.插入排序;

C.归并排序

D.选择排序

点击查看答案
第6题
对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比
较的次数为__________,在整个排序过程中最多需要进行__________趟排序才可以完成。

点击查看答案
第7题
在归并排序过程中,需归并的趟数为______。A.nB.n1/2C.[nlog2n]D.[log2n]
在归并排序过程中,需归并的趟数为______。

A.n

B.n1/2

C.[nlog2n]

D.[log2n]

点击查看答案
第8题
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序
结束后关键字序列的状态。

①直接插入排序;

②折半插入排序;

③希尔排序(增量选取5,3,1);

④冒泡排序;

⑤快速排序;

⑥简单选择排序;

⑦二路归并排序。

点击查看答案
第9题
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是A.[72
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是

A.[72 73][71 23][94 16][5 68]

B.[72 73][23 71)[16 94][5 68]

C.[23 71 72 73][16 94 5 68]

D.[23 71 72 73][5 16 68 94]

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改