采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数

admin2022-08-02 56

问题采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（请作答此空）次整数之间的比较。对于该排序算法，输入数据具有（）特点时，对整数进行从小到大排序，所需的比较次数最多。A.9B.10C.12D.13

选项 A.9
B.10
C.12
D.13

答案 C

解析采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序的过程如表所示。

综上，元素间共比较12次。从上表中的第4步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。

转载请注明原文地址:http://tihaiku.com/congyezige/2416782.html

本试题收录于：中级软件评测师题库软件水平考试初中高级分类

中级软件评测师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数

中级软件评测师

软件水平考试初中高级

25个互不相同的正整数之和为500，则其中至少有（　　）个偶数。A.1 B.2

用（　　）来描述算法时，可以采用类似于程序设计语言的语法结构，也易于转换为程序。

对于正实数a，设[a]表示a的整数部分（例如[3.14]＝3），则[1/3]＋[

用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可

一个计算机算法是对特定问题求解步骤的一种描述。算法的（　　）是指算法能够对不合理

若采用白盒测试法对下面流程图所示算法进行测试，且要满足语句覆盖，则至少需要（1）

有两个N*N的矩阵A和B，想要在微机（PC机）上按矩阵乘法基本算法编程，实现计算

在磁盘移臂调度算法中，（　　）算法在返程时不响应进程访问磁盘的请求。A.先来先服

采用（　　）算法对序列{18，12，10，11，23，2，7}进行一趟递增排序后

设机器字长为8，对于二进制编码10101100，如果它是某整数x的补码表示，则x

Hedeterminedto______withthemarriageinspiteofhisparents’opposition.A、

在常用的质量分析工具中，以鱼刺图作为图像，称为（）。A.排列图 B.因果

C前两个圆圈数字间规律为：上面两个数字之商等于卞面两个数字之商，即42/6=7/1,12/4=6/2，则可推出问号处数字应为(28/

腐败坏死性口底蜂窝组织炎在治疗上不同于普通间隙感染的是()

Thechangeinthatvillagewasmiraculou

行使取消荣誉称号、追缴物质奖励和撤销晋升职务这种权力的主体，只能是各级统计行政机

AJT公司计划把它的服务范围向西部进一步扩展。目前该公司拥有12个仓库，总库存量

幼儿的思维是(　　)占主导地位的思维，对事物的直接操作和直观认识，有助于幼儿思维

下列各项属于农村宅基地使用权审批程序的有()。A:需建住宅的农村村民提出申请

男，70岁。右腹股沟区肿块3年，平卧消失。查体：右耻骨结节外上方有一半球形肿块，

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数

中级 软件评测师

软件水平考试初中高级

25个互不相同的正整数之和为500，则其中至少有（ ）个偶数。A.1 B.2

用（ ）来描述算法时，可以采用类似于程序设计语言的语法结构，也易于转换为程序。

对于正实数a，设[a]表示a的整数部分（例如[3.14]＝3），则[1/3]＋[

用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可

一个计算机算法是对特定问题求解步骤的一种描述。算法的（ ）是指算法能够对不合理

若采用白盒测试法对下面流程图所示算法进行测试，且要满足语句覆盖，则至少需要（1）

有两个N*N的矩阵A和B，想要在微机（PC机）上按矩阵乘法基本算法编程，实现计算

在磁盘移臂调度算法中，（ ）算法在返程时不响应进程访问磁盘的请求。A.先来先服

采用（ ）算法对序列{18，12，10，11，23，2，7}进行一趟递增排序后

设机器字长为8，对于二进制编码10101100，如果它是某整数x的补码表示，则x

Hedeterminedto______withthemarriageinspiteofhisparents’opposition.A、

在常用的质量分析工具中，以鱼刺图作为图像，称为（）。A.排列图 B.因果

C前两个圆圈数字间规律为：上面两个数字之商等于卞面两个数字之商，即42/6=7/1,12/4=6/2，则可推出问号处数字应为(28/

腐败坏死性口底蜂窝组织炎在治疗上不同于普通间隙感染的是()

Thechangeinthatvillagewasmiraculou

行使取消荣誉称号、追缴物质奖励和撤销晋升职务这种权力的主体，只能是各级统计行政机

AJT公司计划把它的服务范围向西部进一步扩展。目前该公司拥有12个仓库，总库存量

幼儿的思维是( )占主导地位的思维，对事物的直接操作和直观认识，有助于幼儿思维

下列各项属于农村宅基地使用权审批程序的有()。A:需建住宅的农村村民提出申请

男，70岁。右腹股沟区肿块3年，平卧消失。查体：右耻骨结节外上方有一半球形肿块，

中级软件评测师

25个互不相同的正整数之和为500，则其中至少有（　　）个偶数。A.1 B.2

用（　　）来描述算法时，可以采用类似于程序设计语言的语法结构，也易于转换为程序。

一个计算机算法是对特定问题求解步骤的一种描述。算法的（　　）是指算法能够对不合理

在磁盘移臂调度算法中，（　　）算法在返程时不响应进程访问磁盘的请求。A.先来先服

采用（　　）算法对序列{18，12，10，11，23，2，7}进行一趟递增排序后

幼儿的思维是(　　)占主导地位的思维，对事物的直接操作和直观认识，有助于幼儿思维