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

admin2019-02-24 50

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

洪秀全以宗教手段组织起义，主要利用的是()。
被称为“人文主义之父”的是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
传输层用于标识不同的应用的是()。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

随机试题

2019年，村集体经济组织培育的一茬桃树开始投产，预计可以正常产果5年，成本共计70000元，其中支出买价65000元，培植费用5000元。则该茬桃树2020年应摊销()元。
休克的临床表现有哪些?
咖啡因化学结构的基本母核是
患者，男，32岁。有吸毒史(注射)。近半年来体重减轻，发烧。口腔反复发生真菌感染。首先考虑为AIDS。在艾滋病的治疗中．经常选用的抗病毒药是
保护当事人权利的原则表现有()。
下列哪一选项不属于行政诉讼的受案范围?(卷二真题试卷第44)
现金流量中的现金包括()。
下列各句中，没有语病的一句是()。
根据以下资料。回答问题。2015年7月，全国共销售彩票270．47亿元，比上年同期(简称“同比”)下降27．3％。其中，福利彩票机构销售155．77亿元，下降10．69／6；体育彩票机构销售114．70亿元，同比减少83．07亿元。2015年1月至7月
LearntoBehaveWhenLostintheWoodsLionsandtigersandbears,oh,my!ItcanhappentoevenanEagleScout:Thetraild

最新回复(0)

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

计算机408

学硕统考专业

洪秀全以宗教手段组织起义，主要利用的是()。

被称为“人文主义之父”的是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

传输层用于标识不同的应用的是()。

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

2019年，村集体经济组织培育的一茬桃树开始投产，预计可以正常产果5年，成本共计70000元，其中支出买价65000元，培植费用5000元。则该茬桃树2020年应摊销()元。

休克的临床表现有哪些?

咖啡因化学结构的基本母核是

患者，男，32岁。有吸毒史(注射)。近半年来体重减轻，发烧。口腔反复发生真菌感染。首先考虑为AIDS。在艾滋病的治疗中．经常选用的抗病毒药是

保护当事人权利的原则表现有()。

下列哪一选项不属于行政诉讼的受案范围?(卷二真题试卷第44)

现金流量中的现金包括()。

下列各句中，没有语病的一句是()。

根据以下资料。回答问题。2015年7月，全国共销售彩票270．47亿元，比上年同期(简称“同比”)下降27．3％。其中，福利彩票机构销售155．77亿元，下降10．69／6；体育彩票机构销售114．70亿元，同比减少83．07亿元。2015年1月至7月

LearntoBehaveWhenLostintheWoodsLionsandtigersandbears,oh,my!ItcanhappentoevenanEagleScout:Thetraild