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

admin2019-08-15 65

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

答案A

解析可以看到，每趟从无序区中找出一个最大的元素定位，所以答案为A。

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

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

计算机408

学硕统考专业

相关试题推荐

一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

随机试题

背景某新建机场飞行区指标为4D，I类精密进近跑道。为此，机场进行机场工程总概算。总概算包括民航专业工程和非民航专业工程的概算。民航和非民航专业工程静态部分的工程费用，各由哪些工程费用组成?
遵守()原则，能够避免第一印象效应和晕轮效应。
Thedestructionofhabitats(栖息地)allovertheworldistheprimaryreasonspeciesarebecomingextinct(灭绝)orendangered.Hous
女性，34岁，正常体型，高血压病史2年，血压波动于159～169／99～109mmHg之间，服用“氨氯地平、贝那普利、倍他乐克”三种药物联合控制血压，仍下降不明显。测血钾3.5mmol／L。无向心性肥胖，无阵发性心悸、头痛、无多汗、消瘦，无水肿、乏力。
动物饲养场聘用经注册的执业兽医师不得从事的执业活动是()
按照价格水平上涨的幅度，通货膨胀可分为温和的通货膨胀、奔腾的通货膨胀和超级通货膨胀。()[2005年真题]
阅读下列短文。回答以下问题：这部小说描写的是四位农家少年，各自怀着不同的意愿，进入繁华而陌生的省城后，演出的一幕幕令人感慨的生活剧。正直、善良的红叶，为了替饱受欺凌的秦家老人告状而独闯省城；性格刚烈的天虎，为了争一口气而达到求学目的漂泊省城；憨厚
阅读下列材料，回答问题：材料：要注意州里所有的谷物，除了用作种子，以及不能从水路运输的以外，都发下(到亚历山大里亚和尼罗河去)，这样就便于把谷物装上第一批供应的船……同样要注意(国王)所指定的供应品，其清单我已寄给你了，不仅要准确地如数送到亚历山
习近平总书记2022年4月19日下午主持召开中央全面深化改革委员会第二十五次会议。习近平在主持会议时强调，要全面贯彻()，把数字技术广泛应用于政府管理服务，推动政府()运行，为推进国家治理体系和治理能力现代化提供有力
Wheredosetheconversationhappen?

最新回复(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

学硕统考专业

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

背景某新建机场飞行区指标为4D，I类精密进近跑道。为此，机场进行机场工程总概算。总概算包括民航专业工程和非民航专业工程的概算。民航和非民航专业工程静态部分的工程费用，各由哪些工程费用组成?

遵守()原则，能够避免第一印象效应和晕轮效应。

Thedestructionofhabitats(栖息地)allovertheworldistheprimaryreasonspeciesarebecomingextinct(灭绝)orendangered.Hous

动物饲养场聘用经注册的执业兽医师不得从事的执业活动是()

按照价格水平上涨的幅度，通货膨胀可分为温和的通货膨胀、奔腾的通货膨胀和超级通货膨胀。()[2005年真题]

Wheredosetheconversationhappen?