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

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

学硕统考专业

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。

下列不属于维也纳会议召开的目的的是()。

晚清时期下列武装力量出现的先后顺序是

中国第一个资产阶级革命团体兴中会建立的时间是()。

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

1934年9月苏联加入国联，对此说法错误的一项是()。

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

静态流水线指的是()

发热患者下列哪项体征对诊断亚急性感染性心内膜炎最具有特征性

面部疖痈易发生全身并发症的原因不包括

坍落度小于（）的新拌混凝土，采用维勃稠度仪测定其工作性。

在项目实施过程中，设备监理单位根据业主授予的权利开展以进度、投资和质量为目标的控制工作、合同管理与信息管理工作、组织协调工作。业主一般授予设备监理单位(　　)。

下列收入确认中，符合现行会计规定的有()。

房产税实行比例税率，依照房产租金收入为计税依据的，称为从租计征，其税率为()。

学校的产生需要一些基本条件，这些条件包括()

已知某企业的总收入函数为R＝26χ－2χ2－4χ3．总成本函数为C＝8χ＋χ2．其中χ表示产品的产量，求利润函数．边际收入函数，边际成本函数，以及企业获得最大利润时的产量和最大利润．

[2003年]设向量组(Ⅰ)：α1，α2，…，αr可由向量组(Ⅱ)：β1，β2，…，βs线性表示，则()．

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

学硕统考专业

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。

下列不属于维也纳会议召开的目的的是()。

晚清时期下列武装力量出现的先后顺序是

中国第一个资产阶级革命团体兴中会建立的时间是()。

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

1934年9月苏联加入国联，对此说法错误的一项是()。

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

静态流水线指的是()

发热患者下列哪项体征对诊断亚急性感染性心内膜炎最具有特征性

面部疖痈易发生全身并发症的原因不包括

坍落度小于（）的新拌混凝土，采用维勃稠度仪测定其工作性。

在项目实施过程中，设备监理单位根据业主授予的权利开展以进度、投资和质量为目标的控制工作、合同管理与信息管理工作、组织协调工作。业主一般授予设备监理单位( )。

下列收入确认中，符合现行会计规定的有()。

房产税实行比例税率，依照房产租金收入为计税依据的，称为从租计征，其税率为()。

学校的产生需要一些基本条件，这些条件包括()

已知某企业的总收入函数为R＝26χ－2χ2－4χ3．总成本函数为C＝8χ＋χ2．其中χ表示产品的产量，求利润函数．边际收入函数，边际成本函数，以及企业获得最大利润时的产量和最大利润．

[2003年]设向量组(Ⅰ)：α1，α2，…，αr可由向量组(Ⅱ)：β1，β2，…，βs线性表示，则()．

在项目实施过程中，设备监理单位根据业主授予的权利开展以进度、投资和质量为目标的控制工作、合同管理与信息管理工作、组织协调工作。业主一般授予设备监理单位(　　)。