设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2020-11-11 53

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1)／2=16*15／2=120。

转载请注明原文地址:https://www.kaotiyun.com/show/bZyp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。该程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数，一边构造一个以大到小顺序链接的链表，直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在∥********error******
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完
字面常量42、4．2、42L的数据类型分别是()。
下列关于this指针的叙述中，正确的是()。
下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double
下列关于模板的叙述中，正确的是
数据库管理系统(DBMS)是一种
下列数据结构中，不能采用顺序存储结构的是
下列关于栈和队列的描述中，正确的是()。

随机试题

大环境的气象条件称为大气候，大气候是记录离地面一定高度的平均气象条件，这一高度在()
人体小汗腺分布密度最大的部位是
肘关节CT检查的体位是
A.异维A酸B.维A酸C.阿达帕林D.过氧苯甲酰E.壬二酸可缩小皮脂腺，减轻上皮细胞分化的药物是
新开发区某宗土地的单价=(取得开发区用地的总成本+土地开发总成本+总管理费用+总投资利息+总销售税费+总开发利润)÷()×开发完成后可转让土地面积的比率×用途、区位等修正系数。
企业薪酬调查数据统计分析方法有哪些?[2012年5月二级真题]
经常思考“如何教好这节课”这些问题的教师，处于()发展阶段。
中国共产党第十八届中央委员会第三次全体会议于2013年11月9日至12日在北京举行，这次会议审议通过了《中共中央关于全面深化改革若干重大问题的决定》。公开报道这一重要会议的文件应选择的文种是()。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
A、Uninterested.B、Apologetic.C、Sick.D、Annoyed.D推理题目有一定的难度，需要综合会话的内容，尤其是Professor的话，然后再做出判断。

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在∥**error

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥1后的错误。(2)完

字面常量42、4．2、42L的数据类型分别是()。

下列关于this指针的叙述中，正确的是()。

下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double

下列关于模板的叙述中，正确的是

数据库管理系统(DBMS)是一种

下列数据结构中，不能采用顺序存储结构的是

下列关于栈和队列的描述中，正确的是()。

大环境的气象条件称为大气候，大气候是记录离地面一定高度的平均气象条件，这一高度在()

人体小汗腺分布密度最大的部位是

肘关节CT检查的体位是

A.异维A酸B.维A酸C.阿达帕林D.过氧苯甲酰E.壬二酸可缩小皮脂腺，减轻上皮细胞分化的药物是

新开发区某宗土地的单价=(取得开发区用地的总成本+土地开发总成本+总管理费用+总投资利息+总销售税费+总开发利润)÷()×开发完成后可转让土地面积的比率×用途、区位等修正系数。

企业薪酬调查数据统计分析方法有哪些?[2012年5月二级真题]

经常思考“如何教好这节课”这些问题的教师，处于()发展阶段。

中国共产党第十八届中央委员会第三次全体会议于2013年11月9日至12日在北京举行，这次会议审议通过了《中共中央关于全面深化改革若干重大问题的决定》。公开报道这一重要会议的文件应选择的文种是()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

A、Uninterested.B、Apologetic.C、Sick.D、Annoyed.D推理题目有一定的难度，需要综合会话的内容，尤其是Professor的话，然后再做出判断。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在∥********error******

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完

字面常量42、4．2、42L的数据类型分别是()。

下列关于this指针的叙述中，正确的是()。

下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double

下列关于模板的叙述中，正确的是

数据库管理系统(DBMS)是一种

下列数据结构中，不能采用顺序存储结构的是

下列关于栈和队列的描述中，正确的是()。

大环境的气象条件称为大气候，大气候是记录离地面一定高度的平均气象条件，这一高度在()

人体小汗腺分布密度最大的部位是

肘关节CT检查的体位是

A.异维A酸B.维A酸C.阿达帕林D.过氧苯甲酰E.壬二酸可缩小皮脂腺，减轻上皮细胞分化的药物是

新开发区某宗土地的单价=(取得开发区用地的总成本+土地开发总成本+总管理费用+总投资利息+总销售税费+总开发利润)÷()×开发完成后可转让土地面积的比率×用途、区位等修正系数。

企业薪酬调查数据统计分析方法有哪些?[2012年5月二级真题]

经常思考“如何教好这节课”这些问题的教师，处于()发展阶段。

中国共产党第十八届中央委员会第三次全体会议于2013年11月9日至12日在北京举行，这次会议审议通过了《中共中央关于全面深化改革若干重大问题的决定》。公开报道这一重要会议的文件应选择的文种是()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

A、Uninterested.B、Apologetic.C、Sick.D、Annoyed.D推理题目有一定的难度，需要综合会话的内容，尤其是Professor的话，然后再做出判断。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在∥**error

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥1后的错误。(2)完