首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,1 5,21,25,47,27,68,35,84
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,1 5,21,25,47,27,68,35,84
admin
2019-08-10
98
问题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
(1)25,84,21,47,15,27,68,35,20
(2)20,1 5,21,25,47,27,68,35,84
(3)1 5,20,21,25,35,27,47,68,84
(4)1 5,20,21,25,27,35,47,68,84
则采用的排序方法是( )。
选项
A、选择排序
B、希尔排序
C、二路归并排序
D、快速排序
答案
D
解析
本题主要考查各种排序的手工排序过程。
选择排序在每趟结束后可以确定一个元素的最终位置,而题中第一趟结束后最小关键字并未出现在第一个位置;归并排序会在第一趟结束后,形成若干个部分有序的子序列,并且长度递增,直到最后的一个有序的完整序列;希尔排序也是形成部分有序的序列;快速排序以某个元素为界将大于它和小于它的关键字划分为两个子序列,再将该元素放在中间。观察题中的元素排序过程,可知是快速排序。
转载请注明原文地址:https://kaotiyun.com/show/A5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
20世纪的两次世界大战给人类造成巨大灾难,使这两次世界性大战得以发生的因素是()①少数大国争夺世界霸权②以欧洲为中心的国家格局开始发生变化③军国主义政策的推行④英法等大国在战前对法西斯的侵略采取了纵容姑息政策
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
1939年5、6月间,英国政府不顾德军的轰炸将33万联军撤到英国,这些部队成为日后反功的基于这就是著名的()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
文件系统的主要目的是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
一131的1字节、2字节补码分别是()。
已知小写英文字母“a”的ASCⅡ码值为61H,现字母“g”被存放在某个存储单元中,若采用偶校验(假设最高位作为校验位),则该存储单元中存放的十六进制数是()。
随机试题
导致慢性阻塞性肺疾病(C0PD)最重要的危险因素是
(2010年第87题)男性,57岁,胃窦部溃疡直径1.5cm,内科治疗8周无效。应采取的手术方式是
“风性善行而数变”的“善行”,是指风邪致病
A、阿卡波糖B、二甲双胍C、岁格列酮D、西格列汀E、格歹吡嗪属于促胰岛素分泌剂的是
根据中国香港联交所发布的《创业板上市规则》,就所有供公众认购或出售给公众的证券而言(不包括根据配售安排而发行的证券),()必须采纳公平准则,将上述证券分配给所有认购或申请证券的人士。
已知东方公司2008年年初所有者权益总额为1200万元(全部为普通股股东权益),2008年的资本积累率为60%,本年增发新股20万股,筹集权益资金524万元。2008年年初的权益乘数是2.5,年末资产总额为4224万元,2008年的利息费用180万元,
马拉松全程距离为_______千米。
所谓的及时复习,应该是指()
1/16,2/13,2/5,8/7,( )
精益生产是通过系统结构、人员组织、运行方式和市场供求等方面的变革,最大限度地消除浪费和降低库存以及缩短生产周期,力求实现低成本准时生产的技术,其最终目的是通过流程整体优化、均衡物流、高效利用资源、消灭一切库存和浪费,达到用最少的投入向顾客提供最完美价值的目
最新回复
(
0
)