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

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

学硕统考专业

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

国民政府对日宣战的时间是()。

波兰三次被瓜分的时间是()

“土木之变”是明与()之间的冲突导致的。

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

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

关于垄断组织的积极作用，不正确的说法是()。

正式审议和通过了《关于建国以来党的若干历史问题的决议》，标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。

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

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

中国的别称除了有“赤县”“神州”以外，还有_、_。

心绞痛发作时下列描述哪项最正确

患者，女性，37岁。G2P1，医生诊断为宫颈重度糜烂；宫颈TCT检查正常，需局部物理治疗。患者询问物理治疗的时间，护士告知最佳时间是

关于土地权利的基本权能，下列说法错误的是()。

以下关于门窗工程的工程量计算中，按设计图示尺寸以长度计算的是(　　　)。

在公示催告程序中，公告的期间最短不得少于()日。

在教学过程中，教师应注意激发学生对学习的兴趣，培养学生的无意注意。()

古诗云：“王子去求仙，丹成人九天。洞中方七日，世上已千年。”这是用神话形式说明时间()。

__________反映了康有为早期的大同思想。

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

学硕统考专业

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

国民政府对日宣战的时间是()。

波兰三次被瓜分的时间是()

“土木之变”是明与()之间的冲突导致的。

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

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

关于垄断组织的积极作用，不正确的说法是()。

正式审议和通过了《关于建国以来党的若干历史问题的决议》，标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。

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

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

中国的别称除了有“赤县”“神州”以外，还有_____、_____。

心绞痛发作时下列描述哪项最正确

患者，女性，37岁。G2P1，医生诊断为宫颈重度糜烂；宫颈TCT检查正常，需局部物理治疗。患者询问物理治疗的时间，护士告知最佳时间是

关于土地权利的基本权能，下列说法错误的是()。

以下关于门窗工程的工程量计算中，按设计图示尺寸以长度计算的是( )。

在公示催告程序中，公告的期间最短不得少于()日。

在教学过程中，教师应注意激发学生对学习的兴趣，培养学生的无意注意。()

古诗云：“王子去求仙，丹成人九天。洞中方七日，世上已千年。”这是用神话形式说明时间()。

__________反映了康有为早期的大同思想。

中国的别称除了有“赤县”“神州”以外，还有_、_。

以下关于门窗工程的工程量计算中，按设计图示尺寸以长度计算的是(　　　)。