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

admin2019-08-10 32

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/WcGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
下列关于戌戌维新运动论述不正确的是()。
《中国国民党改组宣言》发表的时间是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
5位二进制定点小数，用补码表示时，最小负数是()。

随机试题

查明系统中可能出现的危险的情况、种类、范围及其存在的条件是危险的()。
由大规模、超大规模集成电路为主要逻辑元件的计算机属于第______代计算机。
患者，男，60岁。心悸、胸闷、气短已三年。近日加剧，面色淡白，神疲乏力，心悸时作，入夜不能安睡，舌淡苔白，脉弱，临床诊断最可能是
国际上评价烟草燃烧产生的有害物质含量的三项指标是()。
面试准备阶段的主要工作包括()。
闭卷考试时，学生在头脑中呈现问答题答案的心理活动属于()。
给定资料1．近年来，随着国家和地方政府对扶贫攻坚的政策扶持及资金投入力度越来越大。被曝光的涉及扶贫领域的腐败案例不断涌现，扶贫领域俨然已经成为腐败的“重灾区”。扶贫资金被人“惦记”，和其监管难有很大关系。从横向上看，扶贫资金来源过多，多
HowtoGetOveraBreakup1.【T1】yourdecision【T1】______Ifit’syourdecision,don’tforgetwhyyou【T2】【T2】______Ifit’syourp
ChinaNationalPetroleumCo．(CNPC)isreadytoreturntoIraqtodevelopanoilfield，____________________(恢复执行在萨达姆•侯赛因时期所
A、Inatravelagency.B、Inapostoffice.C、Inthestreet.D、Inabank.A由对话中提到的touristguide(导游)和map(地图)知，本对话最有可能在旅行社发生，选A。

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

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

下列关于戌戌维新运动论述不正确的是()。

《中国国民党改组宣言》发表的时间是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

5位二进制定点小数，用补码表示时，最小负数是()。

查明系统中可能出现的危险的情况、种类、范围及其存在的条件是危险的()。

由大规模、超大规模集成电路为主要逻辑元件的计算机属于第______代计算机。

患者，男，60岁。心悸、胸闷、气短已三年。近日加剧，面色淡白，神疲乏力，心悸时作，入夜不能安睡，舌淡苔白，脉弱，临床诊断最可能是

国际上评价烟草燃烧产生的有害物质含量的三项指标是()。

面试准备阶段的主要工作包括()。

闭卷考试时，学生在头脑中呈现问答题答案的心理活动属于()。

HowtoGetOveraBreakup1.【T1】yourdecision【T1】______Ifit’syourdecision,don’tforgetwhyyou【T2】【T2】______Ifit’syourp

ChinaNationalPetroleumCo．(CNPC)isreadytoreturntoIraqtodevelopanoilfield，____________________(恢复执行在萨达姆•侯赛因时期所

A、Inatravelagency.B、Inapostoffice.C、Inthestreet.D、Inabank.A由对话中提到的touristguide(导游)和map(地图)知，本对话最有可能在旅行社发生，选A。

HowtoGetOveraBreakup1.【T1】yourdecision【T1】Ifit’syourdecision,don’tforgetwhyyou【T2】【T2】Ifit’syourp