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

admin2019-05-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://kaotiyun.com/show/L9Ci777K

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

计算机408

学硕统考专业

相关试题推荐

分析明治维新成功的原因。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
卡德纳斯改革的内容不包括()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

患者女性，21岁，近1年来厌食、呕吐，伴闭经。查体：消瘦，心肺无异常，腹软，无压痛，肝脾无异常。神经系统查体无异常。超声及胃镜检查无异常。最适合的治疗为
下列哪些是感染性休克扩容治疗达到要求的指标
关于发回重审，下列哪一说法是不正确的?
“信息传输的数字化和电子化”可提高数据传输的()，使数据传输不受距离限制并可提高数据传输的保真度和保密性。
企业利用留存收益方式筹集到的资金是()。
()不具有法律效力。
读我国某区域图，回答问题。图示区域县界划分的主要依据是()。
下列关于网页的说法正确的是()。
南朝寒人地位提高的主要表现是()。①寒人典掌机要②寒人执掌兵权③寒人出任地方典签④寒人出任地方中正官⑤寒人社会地位超过了士族
如图所示的数据模型属于()。

最新回复(0)

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

计算机408

学硕统考专业

分析明治维新成功的原因。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

卡德纳斯改革的内容不包括()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

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

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

患者女性，21岁，近1年来厌食、呕吐，伴闭经。查体：消瘦，心肺无异常，腹软，无压痛，肝脾无异常。神经系统查体无异常。超声及胃镜检查无异常。最适合的治疗为

下列哪些是感染性休克扩容治疗达到要求的指标

关于发回重审，下列哪一说法是不正确的?

“信息传输的数字化和电子化”可提高数据传输的()，使数据传输不受距离限制并可提高数据传输的保真度和保密性。

企业利用留存收益方式筹集到的资金是()。

()不具有法律效力。

读我国某区域图，回答问题。图示区域县界划分的主要依据是()。

下列关于网页的说法正确的是()。

南朝寒人地位提高的主要表现是()。①寒人典掌机要②寒人执掌兵权③寒人出任地方典签④寒人出任地方中正官⑤寒人社会地位超过了士族

如图所示的数据模型属于()。