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

admin2019-08-10 27

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

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

计算机408

学硕统考专业

相关试题推荐

隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
在1875年宪法中关于法国立法权的叙述，不正确的是()。
据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
在操作系统中，P，V操作是一种()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
计算机系统采用补码运算是为了()。

随机试题

下列各项中，不属于日常业务预算的是【】
症见泄泻腹痛，泻下急迫，粪色黄褐，气味臭秽，肛门灼热，烦热口渴，小便短黄，舌质红，苔黄腻，脉濡数，辨证为
在实施基因治疗前，医务人员必须遵守有益于病人的原则，下列哪一点除外
最高管理者应指定()并明确其任务、职责、权限。
建设工程质量目标可以通过合同加以约定。对于合同约定的质量目标，必须保证其不得低于()要求的质量标准。
根据机器设备需要开动的数量和开动班次、工人看管定额，以及出勤率来计算定员人数的方法属于()。
杨柳被教室窗外的小鸟吸引，不能专心听讲。这属于()。(2012年上半年真题)
【B1】【B8】
如下图所示，网络端点A发送数据包给站点B，当Rl将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。
下列VisualBasic函数中，计算结果为字符串型的是()。

最新回复(0)

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

计算机408

学硕统考专业

隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

在1875年宪法中关于法国立法权的叙述，不正确的是()。

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

在操作系统中，P，V操作是一种()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

计算机系统采用补码运算是为了()。

下列各项中，不属于日常业务预算的是【】

症见泄泻腹痛，泻下急迫，粪色黄褐，气味臭秽，肛门灼热，烦热口渴，小便短黄，舌质红，苔黄腻，脉濡数，辨证为

在实施基因治疗前，医务人员必须遵守有益于病人的原则，下列哪一点除外

最高管理者应指定()并明确其任务、职责、权限。

建设工程质量目标可以通过合同加以约定。对于合同约定的质量目标，必须保证其不得低于()要求的质量标准。

根据机器设备需要开动的数量和开动班次、工人看管定额，以及出勤率来计算定员人数的方法属于()。

杨柳被教室窗外的小鸟吸引，不能专心听讲。这属于()。(2012年上半年真题)

【B1】【B8】

如下图所示，网络端点A发送数据包给站点B，当Rl将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。

下列VisualBasic函数中，计算结果为字符串型的是()。