首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,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,15,21,25,47,27,68,35,84
admin
2014-12-08
55
问题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
(1)25,84,21,47,15,27,68,35,20
(2)20,15,21,25,47,27,68,35,84
(3)15,20,21,25,35,27,47,68,84
(4)15,20,21,25,27,35,47,68,84
则采用的排序方法是( )。
选项
A、选择排序
B、希尔排序
C、二路归并排序
D、快速排序
答案
D
解析
本题主要考查各种排序的手工排序过程。
选择排序在每趟结束后可以确定一个元素的最终位置,而题中第一趟结束后最小关键字并未出现在第一个位置;归并排序会在第一趟结束后,形成若干个部分有序的子序列,并且长度递增,直到最后的一个有序的完整序列;希尔排序也是形成部分有序的序列;快速排序以某个元素为界将大于它和小于它的关键字划分为两个子序列,再将该元素放在中间。观察题中的元素排序过程,可知是快速排序。
转载请注明原文地址:https://kaotiyun.com/show/JOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
钱穆先生在《国史新论》中说:“汉代宰相是首长制,唐代宰相是委员制。”造成这一现象的原因主要是()的实行。
戊戌政变发生的时间是()。
下列不属于维也纳会议召开的目的的是()。
()后,辽东局势起了根本变化,明朝在军事上失去主动进攻的力量,而后金则由防御转入进攻。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
以下()协议完成了从网卡到IP地址的映射。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
随机试题
根据测量标准的定义,下列计量器具中不属于测量标准的是________。
Yesterday’ssolutionsarenotalways______totoday’sproblems.
某开发区土地总面积为6km2,已完成“五通一平”。现拟出让该开发区一宗工业用地50年期的土地使用权,土地面积为1000m2。据调查,该开发区可供出让的土地面积约为4.5km2,平均征地费及相关税费为10万元/亩,完成1km。的土地开发需投入2亿元
下列关于台地的说法,错误的是()。
当获得的审核证据表明不能达到审核目的时,可采取的措施不包括()。
设三阶矩阵A的特征值为一1、2、3,E为三阶单位矩阵,则|E一6A-1|=一一。
在像居里夫人这样一位崇高人物结束她的一生的时候,我们不要仅仅满足于回忆她的工作成果对人类已经作出的贡献。第一流人物对于时代和历史进程的意义,在其道德品质方面,也许比单纯的才智成就方面更大。即使是后者,它们取决于品格的程度,也远超过通常所认为的那样。
Barbieisgoingthroughamidlifecrisis.After(1)_____withlongtimeboyfriendKenearlierthisyear,shehas(2)_____refuge
Smoking,inhalationandexhalationofthefumesofburningtobacco.Leavesofthetobaccoplantaresmokedinvariousways.Afte
A、Moreelectronswillbereleasedintospace.B、Radiotransmissionwillbedisrupted.C、Theweathermaybeaffected.D、Thesunsp
最新回复
(
0
)