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

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

学硕统考专业

在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。

封建社会的税基由人丁过渡到田亩，由实物到银两的变化，并不意味着()。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

内蒙古自治区的设立时间是()。

明治维新时期的土地改革，说法不正确的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

1938年，国民政府军事委员会政治部第三厅成立，主管宣传，厅长是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

心烦不得眠，口燥咽干，舌尖红，脉细数，其证候是

胃，十二指肠溃疡的X线直接征象是

膝关节正位片影像不能显示的是

若卵子排出后未受精，黄体将在排卵后的多少天后开始萎缩()

室温允许波动范围为±0．1℃-0．2℃的精密空调房间，设置在建筑物的()位置最合理。

某制造厂技改工作中，要求总装车间生产能力的扩大必须与发动机生产能力改造相配套，这属于项目的()问题。

A公司现有长期资本总额10000万元，其中长期借款2000万元，长期债券3500万元，优先股1000万元，普通股3000万元，留存收益500万元，各种长期资本成本率分别为4%、6%、10%、14%和13%，则该公司的加权平均资本成本为(　　)。

色彩的三个基本要素是()

使用语句(43)可在HTML表单中添加默认选中的单选框，语句(44)可添加提交表单。(43)

Whatisthemeaningrelationshipbetweenflowerandtulip?

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

学硕统考专业

在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。

封建社会的税基由人丁过渡到田亩，由实物到银两的变化，并不意味着()。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

内蒙古自治区的设立时间是()。

明治维新时期的土地改革，说法不正确的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

1938年，国民政府军事委员会政治部第三厅成立，主管宣传，厅长是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

心烦不得眠，口燥咽干，舌尖红，脉细数，其证候是

胃，十二指肠溃疡的X线直接征象是

膝关节正位片影像不能显示的是

若卵子排出后未受精，黄体将在排卵后的多少天后开始萎缩()

室温允许波动范围为±0．1℃-0．2℃的精密空调房间，设置在建筑物的()位置最合理。

某制造厂技改工作中，要求总装车间生产能力的扩大必须与发动机生产能力改造相配套，这属于项目的()问题。

A公司现有长期资本总额10000万元，其中长期借款2000万元，长期债券3500万元，优先股1000万元，普通股3000万元，留存收益500万元，各种长期资本成本率分别为4%、6%、10%、14%和13%，则该公司的加权平均资本成本为( )。

色彩的三个基本要素是()

使用语句(43)可在HTML表单中添加默认选中的单选框，语句(44)可添加提交表单。(43)

Whatisthemeaningrelationshipbetweenflowerandtulip?

A公司现有长期资本总额10000万元，其中长期借款2000万元，长期债券3500万元，优先股1000万元，普通股3000万元，留存收益500万元，各种长期资本成本率分别为4%、6%、10%、14%和13%，则该公司的加权平均资本成本为(　　)。