下列排序方法中，最坏情况下比较次数最少的是(　　)。

admin2015-08-25 53

问题下列排序方法中，最坏情况下比较次数最少的是(　　)。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

要使“产品”表中所有产品的单价上浮8%，正确的SQL命令是______。
下列叙述中正确的是()。
软件需求分析一般应确定的是用户对软件的______。
在面向对象方法中，类的实例称为______。
设VisualFoxPro的程序中有PROG1.PRG、PROG2.PRG、PROG3.PRG3层程序依次嵌套，下面的叙述中，正确的是______。
prg的程序文件在“项目管理器”的【】选项卡中显示和管理。
执行SETECT0选择工作区的结果是()。
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
设有下列二叉树：对此二叉树中序遍历的结果为
在结构化分析使用的数据流图中，使______解释其中的图形元素。

随机试题

肺循环是
常合并肺痨，水肿，中风，疮疡，白内障，耳聋的病证是()。
某施工合同履行过程中，因施工需要临时中断道路交通，发包人委托承包人办理申请批准手续。因工程所处路段交通流量大，全天中断交通的要求未获批准，承包人只能在夜间断续施工，则由此造成的承包人损失应由()。
在进行大力量运动训练时，小肌群、大肌群的训练顺序是()
去年全年检察机关和全国各级工商行政管理机关月均查办案件的数量分别为()2006年全国各级工商行政管理机关向司法机关移送涉嫌犯罪的医药领域商业贿赂案件占向司法机关移送涉嫌犯罪的商业贿赂案件总数的()。
甲公司的马经理从本公司坐车去乙公司洽谈，以30千米／时的速度出发20分钟后，马经理发现文件忘带了，便让司机以原来1．5倍的速度回甲公司拿，而他自己则以5千米／时的速度步行去乙公司。结果司机和马经理同时到达乙公司。甲乙两公司的距离是()千米。
请运用中国法制史的理论知识对下列材料进行分析，并回答下列问题：《尚书·吕刑》：“五刑之疑有赦，五罚之疑有赦，其审克之。”孔安国传：“刑疑，赦从罚；罚疑，不论以为罪。”《礼记·王制》：“附从轻，赦从重”；“疑狱汜(音犯——编者注)与众共之
世界上的历法基本可以分为3类，中国传统历属于()。
ManandComputerWhatmakespeopledifferentfromcomputerprograms?Whatisthemissingelementthatourtheoriesdon’tyet
ScientistssaidThursdaythatanewAIDSvaccine,thefirsteverdeclaredtoprotectasignificantminorityofhumansagainstth

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级VF

NCRE全国计算机二级

要使“产品”表中所有产品的单价上浮8%，正确的SQL命令是______。

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

软件需求分析一般应确定的是用户对软件的______。

在面向对象方法中，类的实例称为______。

设VisualFoxPro的程序中有PROG1.PRG、PROG2.PRG、PROG3.PRG3层程序依次嵌套，下面的叙述中，正确的是______。

prg的程序文件在“项目管理器”的【】选项卡中显示和管理。

执行SETECT0选择工作区的结果是()。

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

设有下列二叉树：对此二叉树中序遍历的结果为

在结构化分析使用的数据流图中，使______解释其中的图形元素。

肺循环是

常合并肺痨，水肿，中风，疮疡，白内障，耳聋的病证是()。

某施工合同履行过程中，因施工需要临时中断道路交通，发包人委托承包人办理申请批准手续。因工程所处路段交通流量大，全天中断交通的要求未获批准，承包人只能在夜间断续施工，则由此造成的承包人损失应由()。

在进行大力量运动训练时，小肌群、大肌群的训练顺序是()

去年全年检察机关和全国各级工商行政管理机关月均查办案件的数量分别为()2006年全国各级工商行政管理机关向司法机关移送涉嫌犯罪的医药领域商业贿赂案件占向司法机关移送涉嫌犯罪的商业贿赂案件总数的()。

世界上的历法基本可以分为3类，中国传统历属于()。

ManandComputerWhatmakespeopledifferentfromcomputerprograms?Whatisthemissingelementthatourtheoriesdon’tyet

ScientistssaidThursdaythatanewAIDSvaccine,thefirsteverdeclaredtoprotectasignificantminorityofhumansagainstth

下列排序方法中，最坏情况下比较次数最少的是(　　)。