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

免费题库2022-08-02 120

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

HowtoChooseaCollege?I.Student-facultyratio—Thelowertheratios,themo

[originaltext]Fullfacetransplantarenolongersciencefictionfantasy,a

在保险市场上，常见的保险人的组织形式有()。A.有限责任保险公司 B.股份

机械循环热水采暖系统与自然循环热水采暖系统的区别有（）。A.热源 B.热媒

社区康复的目标中不包括A.对慢性病的管理 B.预防残疾 C.防止传染病发生

女性，31岁。月经周期不规则，周期、经期延长，量偏多，婚后4年不孕，双合诊检查：

舌体胖大有齿痕常见于A、心血不足 B、肝血亏虚 C、肺阴不足 D、肾阴不足

符号是人们共同约定来指称一定对象的标志物，它可以包括以任何形式通过感觉来显示意义

（2021年真题）在我国货币供应量指标体系中，统计口径仅包括现金的指标是（）

小儿肺炎合并心力衰竭的诊断，哪项不正确？ A.突然烦躁不安 B.心率>18

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

HowtoChooseaCollege?I.Student-facultyratio—Thelowertheratios,themo

[originaltext]Fullfacetransplantarenolongersciencefictionfantasy,a

在保险市场上，常见的保险人的组织形式有()。A.有限责任保险公司 B.股份

机械循环热水采暖系统与自然循环热水采暖系统的区别有（）。A.热源 B.热媒

社区康复的目标中不包括A.对慢性病的管理 B.预防残疾 C.防止传染病发生

女性，31岁。月经周期不规则，周期、经期延长，量偏多，婚后4年不孕，双合诊检查：

舌体胖大有齿痕常见于A、心血不足 B、肝血亏虚 C、肺阴不足 D、肾阴不足

符号是人们共同约定来指称一定对象的标志物，它可以包括以任何形式通过感觉来显示意义

（2021年真题）在我国货币供应量指标体系中，统计口径仅包括现金的指标是（）

小儿肺炎合并心力衰竭的诊断，哪项不正确？ A.突然烦躁不安 B.心率>18

中级软件评测师

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

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

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

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