首页 > 软考
题目内容 (请给出正确答案)
[主观题]

在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排

序中间结果。设要将序列{Q,H,C,Y,P,A,M,S,R,D,F, X}中的关键码按字母的升序重新排列,则(24)是冒泡排序一趟扫描的结果,(25)是初始步长为4的希尔排序一趟扫描的结果,(26)是两路归并(合并)排序一趟扫描的结果,(27)是以第一个元素为分界元素的快速排序一趟扫描的结果,(28)是堆排序初始建堆的结果。

A.F,H,C,D,P,A,M,Q,R,S,Y,X

B.P,A,C,S,Q,D,F,X,R,H,M,Y

C.A,D,C,R,F,Q,M,S,Y,P,H,X

D.H,C,P,A,M,S,R,D,F,X,Y

E.H,Q,C,Y,A,P,M,S,D,R,F,X

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。…”相关的问题
第1题
GE公司的企业文化中坦率和公开是最显著的特点,因此绩效的持续改进与提升是人们关注的重点,在绩效考核中希望将员工分类对待,实行不同的奖励方法。这种情况比较适用的方法是()。

A.排序法

B.强制分布法

C.配对比较法

D.关键事件法

点击查看答案
第2题
设关键字集合为(10, 2, 14, 8, 12, 13),用堆排序方法对其从小到大排序,写出堆排序的初态、建堆和排序过程中重建堆的过程。
设关键字集合为(10, 2, 14, 8, 12, 13),用堆排序方法对其从小到大排序,写出堆排序的初态、建堆和排序过程中重建堆的过程。

点击查看答案
第3题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。

点击查看答案
第4题
在绩效考核的()中需要运用关键事件技术。

A.配对比较法

B.排序法

C.图评价尺度法

D.行为锚定法

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

点击查看答案
第6题
对待排序文件的初始状态作要求的排序方法是【】。

对待排序文件的初始状态作要求的排序方法是【 】。

点击查看答案
第7题
在进行过程FMEA分析时,如何确定关键过程以及是否需要改进时,小组有不同的意见,下列意见中正确的是()。

A.只依据RPN(风险)优先数进行排序,选择RPN高的进行改进

B.根据RPN排序,同时考虑故障模式的严重性(S),S值很高的过程也一定要改进

C.只需要根据故障模式的严重性(S)进行排序,选择S值高的过程进行改进

D.以上说法都不对

点击查看答案
第8题
假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,供需要__________趟完成。
假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,供需要__________趟完成。

点击查看答案
第9题
对待排序文件的初始状态不作任何要求的排序方法有()。

A.直接插入和快速排序

B.直接插入和归并排序

C.归并和快速排序

D.归并和直接选择排序

点击查看答案
第10题
以下关于快速排序算法的描述中,错误的是()。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为()时,排序效率最高(令序列的第一个元素为基准元素)。

A.快速排序算法是不稳定的排序算法

B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)

C.快速排序算法是一种分治算法

D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

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