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

免费题库2022-08-02 71

问题采用插入排序算法对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个数，先用2和之前的数比较一次，得出序列{2,5}，然后再用4和5,2分别比较一次，得出序列{2,4,5}，当6插入时只需要和5比一次即可，得到新序列{2,4,5,6}，以此类推，最终共比较12次，得到从小到大的最终序列{1，2，3，4，5，6}。

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

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

中级软件评测师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)

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

中级软件评测师

软件水平考试初中高级

行为型设计模式描述类或对象怎样交互和怎样分配职责，涉及算法和对象职责的分配。其中

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

通过设置基准（枢轴）元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均

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

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

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

设M和N为正整数，且M>2，N>2，MN＜2（M+N），满足上述条件的例（M，N

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

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

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

[originaltext]M:Wherehaveyoubeen,Mary?W:Petertookmesightseeingaround

()是目前我国期货市场上存在的期货合约。[2013年3月真题]A、大连商品交易所硬冬白小麦期货合约B、上海期货交易所燃料油期货合约C、上海期货

[originaltext]W:Yourexamisover,isn’tit?Whyaren’tyoucheerful?M:Oh,I

Whydidmanufacturersusethesteamboats?Becausetheirtradedependedon_____

会计人员违背了会计职业道德，就会受到法律制裁。()

下列属于爬罐法的施工特点的是（　　）。A.下部出渣安全性好 B.施工设备简易，

所有在中国境内注册的证券公司，按其营业收入的（　　）缴纳基金。A.0．5％—1％

下列选项中，属于直坡道式停车库特点的是（　　）。A.布局简单整齐，交通线路明确

城市与农村的概念是相对存在的，两者的关系是相辅相成、密不可分的，它们的共同之处是

下列主体在其注册地从事招标投标活动时，可以不适用《招标投标法》的是()。A、境外

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

中级 软件评测师

软件水平考试初中高级

行为型设计模式描述类或对象怎样交互和怎样分配职责，涉及算法和对象职责的分配。其中

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

通过设置基准（枢轴）元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均

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

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

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

设M和N为正整数，且M>2，N>2，MN＜2（M+N），满足上述条件的例（M，N

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

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

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

[originaltext]M:Wherehaveyoubeen,Mary?W:Petertookmesightseeingaround

()是目前我国期货市场上存在的期货合约。[2013年3月真题]A、大连商品交易所硬冬白小麦期货合约B、上海期货交易所燃料油期货合约C、上海期货

[originaltext]W:Yourexamisover,isn’tit?Whyaren’tyoucheerful?M:Oh,I

Whydidmanufacturersusethesteamboats?Becausetheirtradedependedon_____

会计人员违背了会计职业道德，就会受到法律制裁。()

下列属于爬罐法的施工特点的是（ ）。A.下部出渣安全性好 B.施工设备简易，

所有在中国境内注册的证券公司，按其营业收入的（ ）缴纳基金。A.0．5％—1％

下列选项中，属于直坡道式停车库特点的是（ ）。A.布局简单整齐，交通线路明确

城市与农村的概念是相对存在的，两者的关系是相辅相成、密不可分的，它们的共同之处是

下列主体在其注册地从事招标投标活动时，可以不适用《招标投标法》的是()。A、境外

中级软件评测师

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

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

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

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

下列属于爬罐法的施工特点的是（　　）。A.下部出渣安全性好 B.施工设备简易，

所有在中国境内注册的证券公司，按其营业收入的（　　）缴纳基金。A.0．5％—1％

下列选项中，属于直坡道式停车库特点的是（　　）。A.布局简单整齐，交通线路明确