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

admin2020-11-11 64

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*data)，此函数的功能是，找出字符串数组中最小的ASCⅡ值，如果有相同变量，则输出最后一个所在的位置；如果字符串为空，则返回一1；或者不存在时也返回一1。注意
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在∥*
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s
静态数据成员在()进行初始化。
下列叙述中，正确的是()。
下列关于模板的叙述中，错误的是
对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是(　　)。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列选项中不属于面向对象程序设计特征的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

随机试题

女性，44岁，发现心脏扩大10年。近2年来活动后心悸，气短，下肢水肿。近2周来加重，夜间不能平卧，恶心，纳差，上腹饱胀，少尿，下肢水肿加重。查体：颈静脉怒张，双肺底闻高调细小水泡音，心脏扩大，心尖部闻及2/6级收缩期杂音，心率100次/分，律不整，早搏3次
A、大隐静脉剥脱术B、阑尾穿孔切除术C、肠梗阻坏死的手术D、肠道手术E、开放骨折手术上述手术中，手术切口属于I类切口的是
甲与乙订立了一份材料购销合同，约定甲向乙交付相应的材料，货款为80万元，乙向甲支付定金4万元；同时约定任何一方不履行合同应支付违约金6万元。合同到期后，甲无法向乙交付材料，乙为了最大限度保护自己的利益，应该请求（）。
作为一名社会人，之所以需要购买保险，不仅仅体现的是风险管理的思想，还体现出自己的生命价值，从风险管理的角度来看，人的生命价值在于()。
某增值税一般纳税企业委托外单位加工一批消费税应税消费品，材料成本100万元，加工费10万元(不含税)，受托方增值税税率为17％，受托方代收代缴消费税2万元。该批材料加工后委托方直接出售，则该批材料加工完毕入库时的成本为()万元。
Mydadismyherobecauseheisbrave,skilled,andrespectful.Heteachesmeaboutbecomingaman,whichis【C1】_________importa
公安行政执法的范围包括()。
《中华人民共和国食品安全法》规定，预包装食品的包装上应当有标签。标签中应当标明()。
发展社会主义市场经济，必须建立主要由市场形成价格的机制，因为只有这样的价格机制，才能()。
Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在∥*

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s

静态数据成员在()进行初始化。

下列叙述中，正确的是()。

下列关于模板的叙述中，错误的是

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是( )。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列选项中不属于面向对象程序设计特征的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

A、大隐静脉剥脱术B、阑尾穿孔切除术C、肠梗阻坏死的手术D、肠道手术E、开放骨折手术上述手术中，手术切口属于I类切口的是

作为一名社会人，之所以需要购买保险，不仅仅体现的是风险管理的思想，还体现出自己的生命价值，从风险管理的角度来看，人的生命价值在于()。

Mydadismyherobecauseheisbrave,skilled,andrespectful.Heteachesmeaboutbecomingaman,whichis【C1】_________importa

公安行政执法的范围包括()。

《中华人民共和国食品安全法》规定，预包装食品的包装上应当有标签。标签中应当标明()。

发展社会主义市场经济，必须建立主要由市场形成价格的机制，因为只有这样的价格机制，才能()。

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是(　　)。