首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前三趟的排序结果如下: 第一趟:20,15,21,25,47,27,68,35,84 第二趟:15,20,21,25,35,27,47,68,84 第三趟:
对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前三趟的排序结果如下: 第一趟:20,15,21,25,47,27,68,35,84 第二趟:15,20,21,25,35,27,47,68,84 第三趟:
admin
2019-07-18
50
问题
对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前三趟的排序结果如下:
第一趟:20,15,21,25,47,27,68,35,84
第二趟:15,20,21,25,35,27,47,68,84
第三趟:15,20,21,25,27,35,47,68,84
则所采用的排序方法是( )。
选项
A、选择排序
B、希尔排序
C、归并排序
D、快速排序
答案
D
解析
考查各种排序算法的排序过程。观察序列变化,发现第1趟排序序列位置变化很大,所以不可能是选择排序和归并排序。又发现第2趟排序15和20交换了位置,所以不可能是希尔排序。对于原始数据的第一位25,第一趟排序过后,使得25左边位置的元素都小于25,右边位置的元素都大于25,分出两个小段,第二趟排序过后,两小段的第一个元素20和47也符合同样特点,第三趟也同样如此,所以可以确定是快速排序。
转载请注明原文地址:https://kaotiyun.com/show/ZxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“和平未到完全绝望之时,决不放弃和平。牺牲未到最后关头,亦决不轻言牺牲。”“否则即当听命党国下最后之决心。”这是国民党哪次会议时蒋介石提出的?()
针对“海内新定,同姓寡少”的特点,西汉统治者采取了下列哪一项措施?()
下列有关《布列斯特和约》的说法中,错误的一项是()。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
下列哪一个不是罗马王政时代的管理机构?()
1543年发表解剖学专著《人体结构论》的是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
路由器采用()方式来发送IP分组。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
唯物史观认为,地理环境是()
急性肾衰竭伴有出血征象的处理原则是()
男性,45岁,右侧胸痛1个月,伴咳嗽、低热、乏力、气短。查体:气管左移,右锁骨上淋巴结肿大,右肺叩诊实音,右肺呼吸音消失,胸水为血性。最有助于明确诊断的检查是
角膜基质层和内皮层来源于
卵巢功能检查不包括
苯巴比妥连续用药产生耐药性的主要原因是
对人民警察的惩处包括()。
关于农作物,下列对应错误的是:()
英国人泰特勒(A.F.Tytler)提出的翻译原则有哪三条?
A、Shedidn’ttakeMr.Coopertotherestaurant.B、Shedidn’tphonehimwhenMr.Coopercame.C、Shehaslostthecardhehadgive
最新回复
(
0
)