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

admin2022-08-02 61

问题采用插入排序算法对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步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。

转载请注明原文地址:https://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

It’sallannualback-to-schoolroutine.Onemorningyouwavegoodbye,andth

(北京航空航天大学2016年试题)Thefrontmatterofabookconsistsofthetitle,subtit

TheUSConstitutionInWashingtonD.C.,everyyeart

Dumpsewageintooceansandriversisaseriousformofpollution.A、Havingdumpe

酚妥拉明引起的血压降低时，升压可用A.去甲肾上腺素 B.肾上腺素 C.多巴胺

已知条件如图D-8所示，求R5上的电流I5和总电流I。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

甲与乙订立合同，双方约定甲于3月20日向乙交付机器一台，后该机器在3月10日由于

下列关于非折现式价值评估模式的表述中，正确的有（）。A.非折现式价值评估模

（2014年真题）甲公司机床维修费为半变动成本，机床运行100小时的维修费为25

采用插入排序算法对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

It’sallannualback-to-schoolroutine.Onemorningyouwavegoodbye,andth

(北京航空航天大学2016年试题)Thefrontmatterofabookconsistsofthetitle,subtit

TheUSConstitutionInWashingtonD.C.,everyyeart

Dumpsewageintooceansandriversisaseriousformofpollution.A、Havingdumpe

酚妥拉明引起的血压降低时，升压可用A.去甲肾上腺素 B.肾上腺素 C.多巴胺

已知条件如图D-8所示，求R5上的电流I5和总电流I。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

甲与乙订立合同，双方约定甲于3月20日向乙交付机器一台，后该机器在3月10日由于

下列关于非折现式价值评估模式的表述中，正确的有（）。A.非折现式价值评估模

（2014年真题）甲公司机床维修费为半变动成本，机床运行100小时的维修费为25

中级软件评测师

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

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

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

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

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