用某种排序方法对线性表{24，88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下： (1)24， 88， 21， 48， 15， 27， 69， 35， 20 (2)20， 15， 21， 24， 4

admin2019-08-10 64

问题用某种排序方法对线性表{24，88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下：
(1)24，  88，  21，  48，  15，  27，  69，  35，  20
(2)20，  15，  21，  24，  48，  27，  69，  35，  88
(3)15，  20，  21，  24，  35，  27，  48，  69，  88
(4)15，  20，  21，  24，  27，  35，  48，  69，  88
所采用的排序方法是：

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

答案A

解析本题我们不容易一次就确定到底采用哪种排序方法，那么就可以采用排除法，按照四个选项当中的算法去模拟一遍。如果是选择排序，则在4轮排序过程中无法得到最后的排序结构，因为选择排序每次只能确定一个元素的位置；如果是希尔排序不可能在第一步将20换到第一位。同理也不是归并排序。这4次过程中是子序列同时进行的快速排序。

转载请注明原文地址:https://kaotiyun.com/show/IgCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

用某种排序方法对线性表{24，88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下： (1)24， 88， 21， 48， 15， 27， 69， 35， 20 (2)20， 15， 21， 24， 4

计算机408

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

下面对官渡之战的表述正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

虚拟存储器技术是基于程序的()特性。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

重度二尖瓣最严重的并发症是急性肺水肿。()

麝香的强心活性成分为熊胆的解痉活性成分为

公允价值模式下，换出资产为可供出售金融资产的，换出资产公允价值和换出资产账面价值的差额，计入投资收益，同时将持有期间因公允价值变动形成的其他综合收益转入投资收益。()

概念根据形成的途径可以分为前科学概念和科学概念。()

就业乃民生之本，关注民生，解决就业，是发展的需要，是建设和谐社会的需要，更是建设社会主义新农村的需要。下列各项中，旨在发展农村经济，改善农民生活，提高农民生活质量的是()。

已知m，n为整数。则n为奇数。(1)n(n一1)为偶数；(2)m为偶数，m2+n2为奇数。

设其中f(s，t)二阶连续可偏导，求du及

Dad:Couldyourunovertothestorerightaway?Weneedafewthings.Son:______