将7个数据进行插入排序，在最坏情况下需要比较的次数是

admin2010-06-06 72

问题将7个数据进行插入排序，在最坏情况下需要比较的次数是

选项 A、42
B、6
C、7
D、21

答案D

解析对长度为n的线性表进行插入排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为?，在最坏情况下需要比较的次数为7(7-1)/2=21。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列数组定义中错误的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下列条件语句中，输出结果与其他语句不同的是()。
下列数据结构中，属于非线性结构的是()。
当a=4，b=5，c=7，d=6时，执行下面一段程序：if(a
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROGl．C中，请勿改动主函数main和其他函数中的任何内
在软件开发中，需求分析阶段产生的主要文档是(　　)。
检查软件产品是否符合需求定义的过程称为()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
关于new运算符的下列描述中，错误的是()。

随机试题

统计学指标中标准误表示A．抽样误差B．变异程度C．离散程度D．分布状况E．可信区间
老年男性，咳嗽、胸痛伴痰中带血近1个月，查X线胸片示：右肺门有约1.7cm大小的肿块影，边缘有分叶征，考虑下列哪种病变（　　）。
背景：某办公楼内外装饰工程，外装有玻璃、石材、金属幕墙，内装墙、顶、地和细部工程。(1)同一幕墙工程硅酮结构密封胶和硅酮耐候密封胶采用不同品牌，其中硅酮建筑密封胶已经超过保质期；施工中玻璃幕墙安装与主体结构施工交叉作业。(2)
民事诉讼是建设工程纠纷解决的一种常见途径，当发生争议时，()可能成为诉讼参与人。
在信用证业务的有关当事人之间，一定存在契约关系的有(　　)。
水电开发与生态环境保护并不矛盾，必须坚持()的原则，强化和落实环境保护措施。
2015年保险公司原保险保费收入24282.52亿元，同比增长20.00％，比上一年高2.5l％。其中，产险业务原保险保费收入7994.97亿元，同比增长10.99％；寿险业务原保险保费收入13241.52亿元，同比增长21.46％；健康险业务原保险保费收
Theconstructionofthebuilding______bytheendofthismonth.
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示没有在职的教师的“编号”“姓名”和“联系电话”三个
Twonewstudiesoffersignsthatthiscouldbechangingquickly.Oneoffersanewwaytoproducesolarcellsmorecheaplyandsa

最新回复(0)

将7个数据进行插入排序，在最坏情况下需要比较的次数是

二级C

NCRE全国计算机二级

下列数组定义中错误的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列条件语句中，输出结果与其他语句不同的是()。

下列数据结构中，属于非线性结构的是()。

当a=4，b=5，c=7，d=6时，执行下面一段程序：if(a

在软件开发中，需求分析阶段产生的主要文档是( )。

检查软件产品是否符合需求定义的过程称为()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

关于new运算符的下列描述中，错误的是()。

统计学指标中标准误表示A．抽样误差B．变异程度C．离散程度D．分布状况E．可信区间

老年男性，咳嗽、胸痛伴痰中带血近1个月，查X线胸片示：右肺门有约1.7cm大小的肿块影，边缘有分叶征，考虑下列哪种病变（ ）。

民事诉讼是建设工程纠纷解决的一种常见途径，当发生争议时，()可能成为诉讼参与人。

在信用证业务的有关当事人之间，一定存在契约关系的有( )。

水电开发与生态环境保护并不矛盾，必须坚持()的原则，强化和落实环境保护措施。

2015年保险公司原保险保费收入24282.52亿元，同比增长20.00％，比上一年高2.5l％。其中，产险业务原保险保费收入7994.97亿元，同比增长10.99％；寿险业务原保险保费收入13241.52亿元，同比增长21.46％；健康险业务原保险保费收

Theconstructionofthebuilding______bytheendofthismonth.

Twonewstudiesoffersignsthatthiscouldbechangingquickly.Oneoffersanewwaytoproducesolarcellsmorecheaplyandsa

在软件开发中，需求分析阶段产生的主要文档是(　　)。

老年男性，咳嗽、胸痛伴痰中带血近1个月，查X线胸片示：右肺门有约1.7cm大小的肿块影，边缘有分叶征，考虑下列哪种病变（　　）。

在信用证业务的有关当事人之间，一定存在契约关系的有(　　)。