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

免费题库2022-08-02 92

问题采用插入排序算法对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://www.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]W:Oh,Ijustgiveanotheronedollarinthisstupidmachine.It

[originaltext]Lessthananhourago,GoogleandNASAannouncedthattheywill

[originaltext]M:Look,I’msorryIdidn’tturnupforthematchyesterday,but

ForLondon-basedMichelleBrideau,10yearsinthetravelindustryfeltlike

计算机中的执行过程是（）。 ①取指令②执行指令③修改指令计数器④指令译码

下列选项中，（）是指转让方在合同规定的时间和地域范围内只把技术授予受让方使

比较明朝和唐朝的科举考试，指出它们的不同之处。

患者女，28岁。停经50天，1天前出现少量阴道出血，2小时前突感下腹剧痛，伴肛门

麻子仁丸的配伍中不含A.大黄B.白芍C.苦杏仁D.当归E.枳实

下列有关道路工程的道路选线，错误的说法是（）。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]W:Oh,Ijustgiveanotheronedollarinthisstupidmachine.It

[originaltext]Lessthananhourago,GoogleandNASAannouncedthattheywill

[originaltext]M:Look,I’msorryIdidn’tturnupforthematchyesterday,but

ForLondon-basedMichelleBrideau,10yearsinthetravelindustryfeltlike

计算机中的执行过程是（）。 ①取指令②执行指令③修改指令计数器④指令译码

下列选项中，（）是指转让方在合同规定的时间和地域范围内只把技术授予受让方使

比较明朝和唐朝的科举考试，指出它们的不同之处。

患者女，28岁。停经50天，1天前出现少量阴道出血，2小时前突感下腹剧痛，伴肛门

麻子仁丸的配伍中不含A.大黄B.白芍C.苦杏仁D.当归E.枳实

下列有关道路工程的道路选线，错误的说法是（）。A.避开断层裂谷边坡，尤其是不稳

中级软件评测师

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

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

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

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