用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，1 5，21，25，47，27，68，35，84

admin2019-08-10 72

问题用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：
(1)25，84，21，47，15，27，68，35，20
(2)20，1 5，21，25，47，27，68，35，84
(3)1 5，20，21，25，35，27，47，68，84
(4)1 5，20，21，25，27，35，47，68，84
则采用的排序方法是( )。

选项 A、选择排序
B、希尔排序
C、二路归并排序
D、快速排序

答案D

解析本题主要考查各种排序的手工排序过程。
选择排序在每趟结束后可以确定一个元素的最终位置，而题中第一趟结束后最小关键字并未出现在第一个位置；归并排序会在第一趟结束后，形成若干个部分有序的子序列，并且长度递增，直到最后的一个有序的完整序列；希尔排序也是形成部分有序的序列；快速排序以某个元素为界将大于它和小于它的关键字划分为两个子序列，再将该元素放在中间。观察题中的元素排序过程，可知是快速排序。

转载请注明原文地址:https://jikaoti.com/ti/tcGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，1 5，21，25，47，27，68，35，84

计算机408

学硕统考专业

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

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

下面哪部经典是我国最早的官方史书?()

北约和华约两个组织对峙近半个世纪，这()。

为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

在集中式总线仲裁中，()方式响应时间最快。

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

EnglishandEnglishCommunityThereisnodenyingthatEnglishisausefullanguage.ThepeoplewhospeakEnglishtodaymake

风热上攻头痛、目赤、咽喉肿痛，应首选

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的(　　)控制。

采用权益法核算的长期股权投资的初始投资成本大于投资时应享有被投资单位可辨认净资产公允价值份额的，其差额计入长期股权投资(股权投资差额)。()

下列选项中，应计算缴纳城镇土地使用税的有()。

某机关2017年4月购车一辆，随购车支付的下列款项中，应并入计税依据征收车辆购置税的有()。

消化系统是保证人体新陈代谢正常进行的一个重要系统，是由消化管和消化腺两大部分组成，下列器官或腺体不属于消化系统的是()。

学生赵某因考试作弊受到学校记过处分，赵某对学校给予的处分不服，依照教育法的规定，他有权向当地教育行政部门提出()。

求一块铅直平板如图3．1所示在某种液体(比重为γ)中所受的压力．

Unlessotherwisestatedintheletterofcredit,bankswillnotaccept______presentedbythebeneficiary.

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，1 5，21，25，47，27，68，35，84

计算机408

学硕统考专业

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

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

下面哪部经典是我国最早的官方史书?()

北约和华约两个组织对峙近半个世纪，这()。

为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

在集中式总线仲裁中，()方式响应时间最快。

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

EnglishandEnglishCommunityThereisnodenyingthatEnglishisausefullanguage.ThepeoplewhospeakEnglishtodaymake

风热上攻头痛、目赤、咽喉肿痛，应首选

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的( )控制。

采用权益法核算的长期股权投资的初始投资成本大于投资时应享有被投资单位可辨认净资产公允价值份额的，其差额计入长期股权投资(股权投资差额)。()

下列选项中，应计算缴纳城镇土地使用税的有()。

某机关2017年4月购车一辆，随购车支付的下列款项中，应并入计税依据征收车辆购置税的有()。

消化系统是保证人体新陈代谢正常进行的一个重要系统，是由消化管和消化腺两大部分组成，下列器官或腺体不属于消化系统的是()。

学生赵某因考试作弊受到学校记过处分，赵某对学校给予的处分不服，依照教育法的规定，他有权向当地教育行政部门提出()。

求一块铅直平板如图3．1所示在某种液体(比重为γ)中所受的压力．

Unlessotherwisestatedintheletterofcredit,bankswillnotaccept______presentedbythebeneficiary.

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的(　　)控制。