首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为(),

假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为(),

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定一组记录的排序码为(46,79,56,38,40,80)…”相关的问题
第1题
一组记录的排序码为(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

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

在归并排序过程中,需归并的趟数为______。

A.n

B.n1/2

C.[nlog2n]

D.[log2n]

点击查看答案
第4题
假定一组记录为(46,79,56,38,40,80),对其进行快速排序的过程中,共需要________趟排序。
假定一组记录为(46,79,56,38,40,80),对其进行快速排序的过程中,共需要________趟排序。

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

点击查看答案
第6题
利用采用二路归并排序的方法对序列{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]

点击查看答案
第7题
给定如下一组关键字序列{49,38,65,97,76,13,27,49,55,04},采用希尔排序,则第二趟排序后的结果为(

给定如下一组关键字序列{49,38,65,97,76,13,27,49,55,04},采用希尔排序,则第二趟排序后的结果为()。

A.13,04,49,38,27,49,55,65,97,76

B.13,27,49,55,04,49,38,65,97,76

C.04,13,27,49,49,38,55,65,76,97

D.04,13,27,38,49,49,55,65,76,97

点击查看答案
第8题
对于给定的一组关键字(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

点击查看答案
第9题
对于初始关键字(49,38,65,97,76,13,27),使用二路归并排序,第一趟归并之后其序列变为()。A.38,49,6

对于初始关键字(49,38,65,97,76,13,27),使用二路归并排序,第一趟归并之后其序列变为()。

A.38,49,65,97,13,27,76

B.38,49,65,97,13,76,27

C.13,27,38,49,65,76,97

D.49,38,65,76,97,13,27

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

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