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

admin2019-08-10 47

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

学硕统考专业

相关试题推荐

经六朝时期的发展，南方形成了三个农业发达地区即()。
1946年，蒋介石被暂时的军事胜利冲昏头脑，召开了伪“国民大会”，制订了伪“宪法”。　　据此回答问题：这次会议的最大后果是()
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
下面关于进程的叙述中，正确的是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

随机试题

男，34岁，汽油火焰烧伤头面部，声音嘶哑，听诊可闻及喘鸣及干啰音，X线示：气管狭窄影，血气分析正常，诊断为
与帕金森病最有关的神经递质是
直辖市的城市总体规划、省和自治区人民政府所在地城市、城市人口在()以上的城市及国务院指定的其他城市的总体规划,报国务院审批。
决策支持系统是一种代替管理人员进行决策的人机会话系统。　(　　)
结账前要进行的检查包括()。
2014年9月甲公司销售产品取得含增值税价款117000元，另收取包装物租金7020元。已知增值税税率为17％，甲公司当月该笔业务增值税销项税额的下列计算中，正确的是()。(2015年)
请你给初中美术课《剪纸的意蕴》[提供的是人教版《美术》(九年级上册)第三单元活动二《剪纸的意蕴》的内容]设计1课时的教学简案。要求：(1)写出一篇规范、完整的课时教学简案。(2)根据需要选择和处理教材内容。(
某网络公司通过问卷对登陆“心理医生之窗”网站寻求心理帮助的人群进行调查。结果显示：持续登陆“心理医生之窗”网站6个月或更长时间的人群中，46％声称与“心理医生之窗”网站的沟通与交流使他们心情变得好多了。因此，更长时间登陆“心理医生之窗”网站比短期登陆会更有
软件系统总体结构图的作用是()。
ThisfilmdocumentsthePresidentTeddyRoosevelt’s______towhatisnowKenyain1909.

最新回复(0)

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

计算机408

学硕统考专业

经六朝时期的发展，南方形成了三个农业发达地区即()。

1946年，蒋介石被暂时的军事胜利冲昏头脑，召开了伪“国民大会”，制订了伪“宪法”。 据此回答问题：这次会议的最大后果是()

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

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

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

下列关于客户／服务器模型的描述中，错误的是()。 Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务 ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

男，34岁，汽油火焰烧伤头面部，声音嘶哑，听诊可闻及喘鸣及干啰音，X线示：气管狭窄影，血气分析正常，诊断为

与帕金森病最有关的神经递质是

直辖市的城市总体规划、省和自治区人民政府所在地城市、城市人口在()以上的城市及国务院指定的其他城市的总体规划,报国务院审批。

决策支持系统是一种代替管理人员进行决策的人机会话系统。 ( )

结账前要进行的检查包括()。

2014年9月甲公司销售产品取得含增值税价款117000元，另收取包装物租金7020元。已知增值税税率为17％，甲公司当月该笔业务增值税销项税额的下列计算中，正确的是()。(2015年)

请你给初中美术课《剪纸的意蕴》[提供的是人教版《美术》(九年级上册)第三单元活动二《剪纸的意蕴》的内容]设计1课时的教学简案。要求：(1)写出一篇规范、完整的课时教学简案。(2)根据需要选择和处理教材内容。(

软件系统总体结构图的作用是()。

ThisfilmdocumentsthePresidentTeddyRoosevelt’s______towhatisnowKenyain1909.

1946年，蒋介石被暂时的军事胜利冲昏头脑，召开了伪“国民大会”，制订了伪“宪法”。　　据此回答问题：这次会议的最大后果是()

下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器　

决策支持系统是一种代替管理人员进行决策的人机会话系统。　(　　)