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

admin2019-08-10 77

问题序列(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

学硕统考专业

相关试题推荐

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
关于一战后构筑的凡尔赛体系，说法不正确的是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
下面关于进程的叙述中，正确的是()。
字长16位的补码定点小数的表示范围是()。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

说明磁场强度与磁感应强度的区别?
吴某，女，24岁，因化脓性扁桃体炎需注射青霉素，皮试阴性。肌内注射青霉素后5min，病人出现胸闷、气急、面色苍白、脉搏细弱、血压下降。你首先应该给予的急救措施是（　　）。【历年考试真题】
人民法院开庭审理刘某故意杀人案，经过法庭调查和辩论后，合议庭对控诉方指控刘某故意杀人的证据仍有疑问，于是宣布休庭，对证据进行调查核实。人民法院可以依法进行下列哪些调查工作?()
下面四个选项中,说法不正确的是()。
(2006，2010)微分方程y"+2y=0的通解是()。
下列加油加气站应设消防给水系统的是()。
我国的教育目的是什么?结合当前实际论述在教育教学工作中该如何贯彻落实?
最近，为防止艾滋病病毒进一步传播，尼日利亚政府大力鼓励艾滋病患者之间相互通婚。但是，联合国艾滋病规划署(UNAIDS)对“艾滋病婚姻”的做法持有疑虑，认为此举未必能阻止艾滋病病毒传播。虽然目前尚无证据证明“艾滋病婚姻”有助预防艾滋病病毒蔓延，但是对于很多“
AcupofteaisalmostasymbolofBritishculture.Asanation,wearewell-knownforourstronglikingforthisparticularhot
自觉维护国家的利益，就要承担对国家应尽的义务。具体表现在

最新回复(0)

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

计算机408

学硕统考专业

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

关于一战后构筑的凡尔赛体系，说法不正确的是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

下面关于进程的叙述中，正确的是()。

字长16位的补码定点小数的表示范围是()。

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

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

说明磁场强度与磁感应强度的区别?

吴某，女，24岁，因化脓性扁桃体炎需注射青霉素，皮试阴性。肌内注射青霉素后5min，病人出现胸闷、气急、面色苍白、脉搏细弱、血压下降。你首先应该给予的急救措施是（ ）。【历年考试真题】

人民法院开庭审理刘某故意杀人案，经过法庭调查和辩论后，合议庭对控诉方指控刘某故意杀人的证据仍有疑问，于是宣布休庭，对证据进行调查核实。人民法院可以依法进行下列哪些调查工作?()

下面四个选项中,说法不正确的是()。

(2006，2010)微分方程y"+2y=0的通解是()。

下列加油加气站应设消防给水系统的是()。

我国的教育目的是什么?结合当前实际论述在教育教学工作中该如何贯彻落实?

AcupofteaisalmostasymbolofBritishculture.Asanation,wearewell-knownforourstronglikingforthisparticularhot

自觉维护国家的利益，就要承担对国家应尽的义务。具体表现在

吴某，女，24岁，因化脓性扁桃体炎需注射青霉素，皮试阴性。肌内注射青霉素后5min，病人出现胸闷、气急、面色苍白、脉搏细弱、血压下降。你首先应该给予的急救措施是（　　）。【历年考试真题】