序列(8，9，10，4，5，6，20，1，2)，只能是( )排序方法两趟排序后的结果。

admin2019-08-10 52

问题序列(8，9，10，4，5，6，20，1，2)，只能是( )排序方法两趟排序后的结果。

选项 A、选择排序
B、冒泡排序
C、插入排序
D、堆排序

答案C

解析本题主要考查各种排序的手工排序过程。
执行两趟选择排序后，结果应该是(1，2，……)。执行两趟冒泡排序后(假设扫描是从前向后)，结果应该是(……，10，20)。执行两趟堆排序后，若采用大根堆，则结果应该是(……，10，20)；若采用小根堆，则结果应该是(……，2，1)。执行两趟插入排序后，待排序序列前三个关键码有序。

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

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

计算机408

学硕统考专业

相关试题推荐

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于长江流域的是()
提出电磁感应定律的是物理学家()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示

随机试题

A.伤寒复发 B.伤寒复燃 C.两者均是 D.两者均不是血清肥达反应可立即再升高：()
在管理体制上，现代人力资源管理属于()。
下图是Word所制作文档的一部分，其中剪贴画“青蛙”的文字环绕方式是()。
最基本的教学目标是()
能够根据样本结果推断总体数量特征的调查方式是()。
()对于男人相当于生存对于()
实践具有高于理论的品格，是因为实践具有()
软件详细设计生产的图如下：该图是(　　)
Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust
IwentonahungerstrikefortwoyearsbecausenoonewouldtellmethatwhyIwasbeingimprisoned.

最新回复(0)

序列(8，9，10，4，5，6，20，1，2)，只能是( )排序方法两趟排序后的结果。

计算机408

学硕统考专业

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于长江流域的是()

提出电磁感应定律的是物理学家()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

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

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

A.伤寒复发 B.伤寒复燃 C.两者均是 D.两者均不是血清肥达反应可立即再升高：()

在管理体制上，现代人力资源管理属于()。

下图是Word所制作文档的一部分，其中剪贴画“青蛙”的文字环绕方式是()。

最基本的教学目标是()

能够根据样本结果推断总体数量特征的调查方式是()。

()对于男人相当于生存对于()

实践具有高于理论的品格，是因为实践具有()

软件详细设计生产的图如下：该图是( )

Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust

IwentonahungerstrikefortwoyearsbecausenoonewouldtellmethatwhyIwasbeingimprisoned.

软件详细设计生产的图如下：该图是(　　)