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

admin2010-06-06 40

问题将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全国计算机二级

相关试题推荐

下列与栈结构有关联的是()。
以下叙述错误的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
若有定义inta[5]，*p=a；则正确引用数组元素的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
以下各项中，能正确表述算式sin(2πr+30°)的C语言表达式是()。
若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。
C语言程序中，运算对象必须是整型数的运算符是
下列关于多态性的描述，错误的是()。
软件工程的出现是由于()。

随机试题

10个月患儿，早产，出生体重2kg，牛奶喂养，未添加辅食，发现面色苍白5个月。体检：体重7kg，苍白，肝肋下3cm，脾肋下1．5cm，心肺(一)。血象：红细胞3．5×1012／L，血红蛋白75g／L，白细胞6．0×109／L，中性0．30，淋巴0．68，单
甲系某国有企业财务部负责人，故意捏造曾给他提过意见的单位职工乙有偷盗行为，并在单位中散布，对乙造成极坏的影响。对甲的行为定性，下列哪一选项是正确的?()
由于没有遵循()，对于在低级商业中心内开设的高档用品专业商店，因其定位不准，很难获得同类专业商店的收益。
人员密集场所发生火灾时，该公共场所的现场工作人员不履行组织、引导在场群众疏散的义务，造成人身死亡，尚不构成犯罪的，处（）拘留。
耐蚀(酸)非金属材料，除具备良好的耐蚀性能外，还具有的性能为()。
中国公民王某就职于国内A上市公司，2013年收入情况如下：(1)1～8月份，王某每月获得工资8500元。(2)1月1日起将其位于市区的一套公寓住房按市价出租，每月收取租金6800元。1月因卫生间漏水发生修缮费用1200元，已取得合法有效
给定资料1．农业部办公厅2017年5月25日公布《关于推动落实休闲农业和乡村旅游发展政策的通知》(以下简称《通知》)，鼓励休闲农业和乡村旅游发展。文件要求各地争取尽快制定实施含金量高、操作性强的政策文件，推动中央各项政策的落地生根。2015
月圆：团聚
Dr.LaurenceE.McCahillsaysuncertaintyaboutlumpectomy,acancersurgerythathasbeenintheplacefor30years,isa"sham
Amongthemind’spowersisonethatcomesofitselftomanychildrenandartists.Itneednotbelost,totheendofhisday,by

最新回复(0)

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

二级C

NCRE全国计算机二级

下列与栈结构有关联的是()。

以下叙述错误的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

若有定义inta[5]，*p=a；则正确引用数组元素的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

以下各项中，能正确表述算式sin(2πr+30°)的C语言表达式是()。

若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

C语言程序中，运算对象必须是整型数的运算符是

下列关于多态性的描述，错误的是()。

软件工程的出现是由于()。

甲系某国有企业财务部负责人，故意捏造曾给他提过意见的单位职工乙有偷盗行为，并在单位中散布，对乙造成极坏的影响。对甲的行为定性，下列哪一选项是正确的?()

由于没有遵循()，对于在低级商业中心内开设的高档用品专业商店，因其定位不准，很难获得同类专业商店的收益。

人员密集场所发生火灾时，该公共场所的现场工作人员不履行组织、引导在场群众疏散的义务，造成人身死亡，尚不构成犯罪的，处（）拘留。

耐蚀(酸)非金属材料，除具备良好的耐蚀性能外，还具有的性能为()。

中国公民王某就职于国内A上市公司，2013年收入情况如下：(1)1～8月份，王某每月获得工资8500元。(2)1月1日起将其位于市区的一套公寓住房按市价出租，每月收取租金6800元。1月因卫生间漏水发生修缮费用1200元，已取得合法有效

月圆：团聚

Dr.LaurenceE.McCahillsaysuncertaintyaboutlumpectomy,acancersurgerythathasbeenintheplacefor30years,isa"sham

Amongthemind’spowersisonethatcomesofitselftomanychildrenandartists.Itneednotbelost,totheendofhisday,by