用某种排序方法对线性表(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

admin2017-11-14 48

问题用某种排序方法对线性表(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、快速排序

答案A

解析可以看到，每趟从无序区中找出一个最大的元素定位，所以答案为A。

转载请注明原文地址:https://kaotiyun.com/show/j3Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

【朱熹】山西大学2012年中国古代史复试真题；西北大学2013年专门史真题；南开大学2014年日本史真题
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
基辅罗斯国家对居民征税的方式是()。
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

随机试题

Theretirededucatorsaidhewasdelightedtofindthatmoreandmoreparentsare________theirattentionfromtheirchildren’sa
幼儿急疹的临床特点是
粪便显微镜检查错误的是
微观专题研究主要是指为()专门问题的咨询研究。
搅拌机类型按混凝土搅拌方式分为()。
()审议通过了《中共中央关于构建社会主义和谐社会若干重大问题的决定》。
对于一个过份害怕猫的学生，我们可以让他先看猫的照片，谈沦猫，再让他远远观看关在笼中的猫，最后让他用手触摸猫，逐步消除对猫的恐惧反应，这种方法在心理治疗中属于()。
关于缓刑，下列选项中表述错误的是()。
I______gotherethisMorning,soIstayedhome.
IthoughtofGodasastrangelyemotionalbeing.Hewaspowerful;Hewasforgivingyetobdurate,fullofwarmthandaffection.B

最新回复(0)

用某种排序方法对线性表(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

计算机408

学硕统考专业

【朱熹】山西大学2012年中国古代史复试真题；西北大学2013年专门史真题；南开大学2014年日本史真题

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

基辅罗斯国家对居民征税的方式是()。

以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

Theretirededucatorsaidhewasdelightedtofindthatmoreandmoreparentsare________theirattentionfromtheirchildren’sa

幼儿急疹的临床特点是

粪便显微镜检查错误的是

微观专题研究主要是指为()专门问题的咨询研究。

搅拌机类型按混凝土搅拌方式分为()。

()审议通过了《中共中央关于构建社会主义和谐社会若干重大问题的决定》。

对于一个过份害怕猫的学生，我们可以让他先看猫的照片，谈沦猫，再让他远远观看关在笼中的猫，最后让他用手触摸猫，逐步消除对猫的恐惧反应，这种方法在心理治疗中属于()。

关于缓刑，下列选项中表述错误的是()。

I______gotherethisMorning,soIstayedhome.

IthoughtofGodasastrangelyemotionalbeing.Hewaspowerful;Hewasforgivingyetobdurate,fullofwarmthandaffection.B