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

admin2022-08-02 70

问题采用插入排序算法对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://www.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

ThepoemOdeonaGrecianUrniswrittenbyA、WilliamWordsworth.B、JohnKeats.C

If1999wastheyearofe-commerce—anditwas,oh,itwas!—thentheguywho

Ifapersontalksabouthisweakpoints,hislistenerisexpectedtosaysomethi

[originaltext]W:Hey,Steve.Doyouhappentoknowwherethemovietheaterisd

在项目收尾阶段，召开项目总结会议，总结项目实施中的成功和尚需改进之处，属于项目管

商业银行在对贷款项目的技术及工艺流程分析中，对项目的产品技术方案进行分析的内容包

下列关于胸锁乳突肌作用的说法，正确的是()A.一侧收缩，使头屈向对侧 B.一

假设银行系统的原始存款额为1000亿元，法定存款准备金率为8％，超额存款准备金率

下列粒料类基层中，适用范围最差的基层是（）。A.级配碎石 B.填隙碎石 C

女性，15岁，发现贫血、黄疸5年。脾肋下2.5cm，质中。血红蛋白90g/L，

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

ThepoemOdeonaGrecianUrniswrittenbyA、WilliamWordsworth.B、JohnKeats.C

If1999wastheyearofe-commerce—anditwas,oh,itwas!—thentheguywho

Ifapersontalksabouthisweakpoints,hislistenerisexpectedtosaysomethi

[originaltext]W:Hey,Steve.Doyouhappentoknowwherethemovietheaterisd

在项目收尾阶段，召开项目总结会议，总结项目实施中的成功和尚需改进之处，属于项目管

商业银行在对贷款项目的技术及工艺流程分析中，对项目的产品技术方案进行分析的内容包

下列关于胸锁乳突肌作用的说法，正确的是()A.一侧收缩，使头屈向对侧 B.一

假设银行系统的原始存款额为1000亿元，法定存款准备金率为8％，超额存款准备金率

下列粒料类基层中，适用范围最差的基层是（）。A.级配碎石 B.填隙碎石 C

女性，15岁，发现贫血、黄疸5年。脾肋下2.5cm，质中。血红蛋白90g/L，

中级软件评测师

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

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

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

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

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