对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

admin2012-03-22 58

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了选择多个控件，可以按住【】键，然后单击每个控件。
要在D盘当前文件夹下建立一个名为InfoBase．dat的顺序文件，应使用的语句是
由两个栈共享一个存储中间的好处是
在面向对象的程序设计中，类描述的是具有相似性质的一组【】。
对建立良好的程序设计风格，下面描述正确的是______。
算法的空间复杂度是指______。
算法的复杂度主要包括【】复杂度和空间复杂度。
软件开发的结构化生命周期方法将软件生命周期划分成
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
Mid("HelloEveryone"，7，3)的执行结果是

随机试题

温度范围所对应的冷凝压力范围则是()MPa。
患者，女，68岁。有肝硬化病史8年余，近1年来常出现肝区疼痛、乏力、发热等症状，抽血查甲胎蛋白增高。2小时前突然发生腹部剧痛，有压痛、反跳痛，并伴有腹膜刺激征，血压下降，腹腔穿刺有大量不凝的血性液体。患者1年来出现肝区疼痛的原因最可能为
中性溶液严格地说是指
A、草酸钙晶体B、碳酸钙晶体C、淀粉粒D、硅质块E、糊粉粒加硫酸后晶体不溶解，加氢氟酸溶解的是()。
利多卡因的作用有()。
某项目部承建一项城市道路工程，道路基层结构为200mm厚碎石垫层和350mm厚水泥稳定碎石基层。项目部按要求配置了专职安全员，并成立了以安全员为第一责任人的安全领导小组，成员由安全员、项目经理及工长组成。项目部根据建设工程安全检查标准要求在工地大
提供消防设施维护保养和检测的技术服务机构，自签订维护保养合同之日起()个工作日内向当地公安机关消防机构报告备案。
根据《行政强制法》，关于行政机关申请人民法院强制执行的说法，正确的是()。
某公共汽车从起点开往终点站，途中共有13个停车站。如果这辆公共汽车从起点站开出，除终点站外，每一站上车的乘客中，正好各有一位乘客从这一站到以后的第一站。为了使每位乘客都有座位，那么，这辆公共汽车至少应有多少个座位?()
FirstRoyalBanksentalettertoitscustomers______therevisedcreditcardpolicy.

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

二级VB

NCRE全国计算机二级

为了选择多个控件，可以按住【】键，然后单击每个控件。

要在D盘当前文件夹下建立一个名为InfoBase．dat的顺序文件，应使用的语句是

由两个栈共享一个存储中间的好处是

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

对建立良好的程序设计风格，下面描述正确的是______。

算法的空间复杂度是指______。

算法的复杂度主要包括【】复杂度和空间复杂度。

软件开发的结构化生命周期方法将软件生命周期划分成

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

Mid("HelloEveryone"，7，3)的执行结果是

温度范围所对应的冷凝压力范围则是()MPa。

中性溶液严格地说是指

A、草酸钙晶体B、碳酸钙晶体C、淀粉粒D、硅质块E、糊粉粒加硫酸后晶体不溶解，加氢氟酸溶解的是()。

利多卡因的作用有()。

提供消防设施维护保养和检测的技术服务机构，自签订维护保养合同之日起()个工作日内向当地公安机关消防机构报告备案。

根据《行政强制法》，关于行政机关申请人民法院强制执行的说法，正确的是()。

FirstRoyalBanksentalettertoitscustomers______therevisedcreditcardpolicy.