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

问题用某种排序方法对线性表(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://jikaoti.com/ti/nYajFFFM

本试题收录于：计算机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

学硕统考专业

太平天国正式建立与清政府对峙的政权是在()。

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

列宁认为，既然俄国无法直接过渡到社会主义，那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。

清末新政未能挽救清朝灭亡命运的根本原因是()

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

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

列宁在()中系统地阐明了马克思主义的国家学说。

杜鲁门总统执政时期，针对美国国内问题提出的计划是()。

屋大维的权力达到顶峰是在获得了哪一称号之后?()

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

交往动机

钢中含碳量的变化对力学性能有什么影响?

美国管理学家卡茨(RobertL．katz)认为，一个管理者至少拥有的三大基本技能是技术技能、概念技能和______。

面色赤与下列哪项病证有关

A、卡比多巴B、苯海索C、左旋多巴D、溴隐亭E、维生素B6青光眼、前列腺肥大者慎用

湖泊简化时，下列说法正确的是()。

预测性财务信息的审核不属于注册会计师的审计业务。（）

公安机关要建立()，通过治安信息的收集与分析，不断提高对治安危害的预见性，加强超前控制。

某次考试共有9题，做对第1～9题的人数分别占到参加考试总人数的82％、65％、92％、93％、68％、98％、70％、60％、72％，如果做对5道或5道以上为及格，则这次考试的及格率至少为：