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

免费题库2022-08-02 94

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

DefinitionsofObesityA)Howdoesonedefinewhenapers

Wemayhavesuspecteditalready,butnowthescience【C1】______:unmarrieda

MostWestAfricanlorriesarenotinwhatonewouldcallthefirstflushof

Whereisthislanguageschoollocated?Itislocatedin______.[br]Howabout

[originaltext]W：Youdon’tfeelverywell，doyou?Youlookpale．Haveyougotac

竣工决算报告情况说明书，是对竣工决算报表进行分析和补充说明的文件，其内容主要包括

A.仰卧位或俯卧位 B.高半坐卧位 C.下肢抬高20°，头和躯干抬高5°

用小鼠抗人CD3单克隆抗体检测T淋巴细胞，其结果代表A.Ts细胞数B.Th细胞数

递延年金终值受递延期影响，递延期越大，递延年金的终值越小；递延期越短，递延年金的

地图集设计时，一般要确定页码和印张数量，一个标准印张折叠成标准8开本后等于()个

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

DefinitionsofObesityA)Howdoesonedefinewhenapers

Wemayhavesuspecteditalready,butnowthescience【C1】______:unmarrieda

MostWestAfricanlorriesarenotinwhatonewouldcallthefirstflushof

Whereisthislanguageschoollocated?Itislocatedin______.[br]Howabout

[originaltext]W：Youdon’tfeelverywell，doyou?Youlookpale．Haveyougotac

竣工决算报告情况说明书，是对竣工决算报表进行分析和补充说明的文件，其内容主要包括

A.仰卧位或俯卧位 B.高半坐卧位 C.下肢抬高20°，头和躯干抬高5°

用小鼠抗人CD3单克隆抗体检测T淋巴细胞，其结果代表A.Ts细胞数B.Th细胞数

递延年金终值受递延期影响，递延期越大，递延年金的终值越小；递延期越短，递延年金的

地图集设计时，一般要确定页码和印张数量，一个标准印张折叠成标准8开本后等于()个

中级软件评测师

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

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

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

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