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

admin2016-12-07 98

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的叙述中，正确的是()。
执行下列命令后显示的结果是()。?ROUND(15．3215，2)，ROUND(15．3215，-1)
在SETEXACTON情况下，结果值为逻辑真的表达式是：()。
在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是()。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列关于栈的叙述中，正确的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列关于线性链表的叙述中，正确的是(　　)。
下列数据结构中，属于非线性结构的是(　　)。

随机试题

与西药利尿药联用，可减轻因应用西药利尿药而导致的口渴等副作用的是()。
某男，66岁，体检中发现空腹血糖6.3mmol/L，无自觉症状，医生建议他做葡萄糖耐量试验，试验结果被确诊为糖尿病病人经过两年综合治疗，到医院复查，医生想了解病人近一段时间血糖控制情况，建议他抽血检查糖化血红蛋白。请问糖化血红蛋白可以反映多长时间血糖控
评价化学毒物急性毒性大小最重要的参数是
咯血最常见于
根据案例背景，回答以下问题。某高校新校区修建了6栋学生住宅楼，建成使用后产生了严重的地基不均匀沉降。经初步调查，事故可能与住宅楼地下存在古河道、工程地质勘察单位对该古河道淤泥质土承载力判断失误有关。关于该事故的处理：该事故处理过程应当包括(
有位投资者重点考察了A城和B城。在A城，他坐在街头擦皮鞋，擦皮鞋大婶先把他的一只鞋的鞋带解开，擦完等他付了钱才系上。这个细节让他不得不怀疑这个城市市民的道德水准一一定是有人擦完鞋没付钱跑掉过。在B城，他搭了5次出租车，下车前，5位机都提示：先生，请带好您的
遗传密码的摆动性是指
在考生文件夹下，打开文档WORD1.DOCX，按照要求完成下列操作并以该文件名（WORD1.DOCX）保存文档。将文中所有错词“业经”替换为“液晶”；将标题段文字（“大型TFT液晶显示器市场将复苏”）设置为小三号楷体、34红色、加粗、居中并添加黄色阴影
Influenzaiscausedbyavirus______oneperson______anotherindropletscoughedorsneezedintotheair.Itischaracterizedby
[A]apparent[B]automatic[C]Consequently[D]Decidedly[E]decline[F]delightful[G]enrollments[H]financial[I]intimate[J]junior[K]prof

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是()。

执行下列命令后显示的结果是()。?ROUND(15．3215，2)，ROUND(15．3215，-1)

在SETEXACTON情况下，结果值为逻辑真的表达式是：()。

在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是()。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是()。

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

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列关于线性链表的叙述中，正确的是( )。

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

与西药利尿药联用，可减轻因应用西药利尿药而导致的口渴等副作用的是()。

评价化学毒物急性毒性大小最重要的参数是

咯血最常见于

遗传密码的摆动性是指

Influenzaiscausedbyavirus______oneperson______anotherindropletscoughedorsneezedintotheair.Itischaracterizedby

[A]apparent[B]automatic[C]Consequently[D]Decidedly[E]decline[F]delightful[G]enrollments[H]financial[I]intimate[J]junior[K]prof

下列关于线性链表的叙述中，正确的是(　　)。

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

Influenzaiscausedbyavirusonepersonanotherindropletscoughedorsneezedintotheair.Itischaracterizedby