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

admin2019-08-10 35

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

学硕统考专业

相关试题推荐

下列哪两个国家是第二次工业革命的发源地和“中心”?
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
下列几种排序方法中，要求内存量最大的是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad

随机试题

A)Eyefixationsarebrief.B)Toomucheyecontactisinstinctivelyfelttoberude.C)Eyecontactcanbeafriendl
不符合慢性肝淤血的病变是
患者男，34岁。出现头皮发痒且掉发现象，怀疑出现头癣。下列哪种方法最常用于癣病标本的真菌直接镜检
郭某以不正当手段当选村长的行为性质下列说法错误的是：郭某获取回扣，变卖防汛物资归己所有的行为构成下列：
【2009—3】题11~15：在某市开发拟建设一座110／10kV变电所，两台变压器布置在室外，型号为SFZ10一20000／110，设两回110kV电源架空进线。高压配电装置为屋内双层布置，10kV配电室、电容室、维修间、备件库等均匀布置在一层；110k
某工程公司中标承包一城市道路施工项目，道路总长15km，其中包括一段燃气管线的敷设。工程建设工期很紧，为抓紧时间，该公司很快组成项目经理部，项目部进行了临建。项目部拿到设计院提供的设计施工图决定立即开始施工，监理工程师尚未到场。开工后，项目部组织
证券公司受期货公司委托从事IB业务，下列做法正确的是()。
下列各项中，不属于资源税征税范围的是()。
某企业(非房地产单位)转让厂房取得收入5000万元，补交土地出让金1000万元，经评估机构评估厂房价2000万元，评估费用30万，交易手续费50万元。该单位按以下办法缴纳了土地增值税：①收入：5000万元②扣除项目总额：1000+
组成微型机主机的部件是()。

最新回复(0)

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

计算机408

学硕统考专业

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

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

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

下列几种排序方法中，要求内存量最大的是()。

A)Eyefixationsarebrief.B)Toomucheyecontactisinstinctivelyfelttoberude.C)Eyecontactcanbeafriendl

不符合慢性肝淤血的病变是

患者男，34岁。出现头皮发痒且掉发现象，怀疑出现头癣。下列哪种方法最常用于癣病标本的真菌直接镜检

郭某以不正当手段当选村长的行为性质下列说法错误的是：郭某获取回扣，变卖防汛物资归己所有的行为构成下列：

【2009—3】题11~15：在某市开发拟建设一座110／10kV变电所，两台变压器布置在室外，型号为SFZ10一20000／110，设两回110kV电源架空进线。高压配电装置为屋内双层布置，10kV配电室、电容室、维修间、备件库等均匀布置在一层；110k

证券公司受期货公司委托从事IB业务，下列做法正确的是()。

下列各项中，不属于资源税征税范围的是()。

某企业(非房地产单位)转让厂房取得收入5000万元，补交土地出让金1000万元，经评估机构评估厂房价2000万元，评估费用30万，交易手续费50万元。该单位按以下办法缴纳了土地增值税：①收入：5000万元②扣除项目总额：1000+

组成微型机主机的部件是()。