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

admin2022-08-02 62

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

[originaltext]W:HasMr.Blackrecoveredfromhisillness?M:Hehasnotfully

Therearereportsthatpupilsinsomeareaswere______toparticipateinwelcom

在同样的加热条件下，材料的热容量越大，材料的温度上升得越快（）

下列义齿戴入后引起组织疼痛的原因，除外A.支持不够或支托没有起到应有的支持作用

患者，男，5岁，因前牙反而求治，病史不详。乳牙列，下颌第一磨牙深龋，乳前牙反，反

根据我国法律规定，我国的证券交易所是（）。A.营利社会团体 B.自律性管

患者女，26岁。妊娠38周分娩。入院6小时后自然分娩一女婴，体重4550g，胎盘

奶牛∶牛奶A.蚌∶珍珠 B.鸟∶鸟巢 C.螃蟹∶蜜蜂 D.猪∶猪肉

下列属于发包人可以不赔偿承包人损失的情形的是()。A、发包人改变项目建设方案的工

目前高层建筑的垂直疏散通道和避难层（间），如防烟楼梯间和消防电梯，以及与之相连的

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

[originaltext]W:HasMr.Blackrecoveredfromhisillness?M:Hehasnotfully

Therearereportsthatpupilsinsomeareaswere______toparticipateinwelcom

在同样的加热条件下，材料的热容量越大，材料的温度上升得越快（）

下列义齿戴入后引起组织疼痛的原因，除外A.支持不够或支托没有起到应有的支持作用

患者，男，5岁，因前牙反而求治，病史不详。乳牙列，下颌第一磨牙深龋，乳前牙反，反

根据我国法律规定，我国的证券交易所是（）。A.营利社会团体 B.自律性管

患者女，26岁。妊娠38周分娩。入院6小时后自然分娩一女婴，体重4550g，胎盘

奶牛∶牛奶A.蚌∶珍珠 B.鸟∶鸟巢 C.螃蟹∶蜜蜂 D.猪∶猪肉

下列属于发包人可以不赔偿承包人损失的情形的是()。A、发包人改变项目建设方案的工

目前高层建筑的垂直疏散通道和避难层（间），如防烟楼梯间和消防电梯，以及与之相连的

中级软件评测师

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

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

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

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

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