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

admin2014-12-08 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
(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(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

学硕统考专业

战国时期，楚国的()最为发达。

两宋之交活跃于太行山一代，脸上刺有“赤心报国，誓杀金贼”的一支义军是()。

共产国际第七次代表大会讨论的主题是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

我国第一部系统的史学理论著作是()。

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

克里特文明的文字类型是()。

经济互助委员会

验收时，固体沥青敲裂后，断口黑色()的质量较好。

某药静脉注射经4个半衰期后，其体内药量为原来的：

女性，18岁，左膝肿痛2个月，无发热，浮膑试验(＋)，化验：末梢血白细胞10000/ml，N56%。血沉120mm/h，既往3年前有肺结核史。局部治疗应选择用

路侧护栏最小设置长度为()m。

铁路货物运输流程由货物发送作业、货物运输途中作业和()。

简述足球脚内侧踢球的要点。

提取下列材料的要点，整合成一个单句，为“遗传”下定义。(1)遗传是一种生物自身繁殖过程。(2)这种繁殖将按照亲代所经历的同一发育途径和方式进行。(3)在这一过程中，生物将摄取环境中的物质建造自身。(4)这种繁殖过程所

Canadaistheworld’s______withthelandareaofabout10millionsquarekilometers.

A、Tobekind.B、Tobesociable.C、Toberude.D、Tobestrong.D男士明确提到，要想成为领导，需要学习的第一点就是要强势而不是粗鲁。