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

admin2021-02-22 66

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于new和delete运算符的叙述中，错误的是()。
下列叙述中正确的是
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
程序流程图中带有箭头的线段表示的是
下列字符串中可以用作C++标识符的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
下列符号中，正确的C++标识符是()。
为了取代C中带参数的宏，在C++中使用()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

随机试题

V形槽一般都采用与其角度相同的对称()加工。
男孩，1岁8个月，预防接种史不详，近2月来发热，轻咳有痰，颈部淋巴结成串肿大，X线胸片肺门淋巴结肿大，右上有片状影，PPD试验72h结果最大可能是男孩1岁，出生时接种过卡介苗，PPD试验72h结果最大可能是
预防白喉用预防麻疹用
某评估机构在接受委托对位于某市两宗用途分别为工业、住宅用地的国有土地进行评估时。估价师收集到如下资料：①作为地区重要的政治、经济、文化中心和交通枢纽城市，该市进入21世纪后历年GDP平均增长率达12％，城镇居民可支配收入平均增长率为5％；②2005年—
以下各项中，()可以向海关办理报关注册登记。
UCITS一号指令规定不属于UCITS基金的范围的是()。
恰当的市场定位可以()。
长江上市公司(以下简称长江公司)有两条生产线，分别为：由专利权A、设备B以及设备C所组成的生产线，专门用于生产甲产品，该生产线于2008年1月投产，至2014年12月31日已连续生产7年；由设备D、设备E和商誉组成的生产线(其中商誉是2013年吸收合并形成
中学化学教材中许多知识的编排都采用“螺旋式上升”的方式，如有关氧化还原反应的知识，这样编排的目的是为了()。
阅读以下文字，完成下列题。大爆炸理论的最直接的证据来自于对遥远星系光线特征的研究。在20世纪20年代美国天文学家埃德温•哈勃测量了18颗恒星(它们距地球的距离是已知的)发出来的光，发现它们都全部存在着红移。哈勃得出结论，这些恒星一定相对于我们(观

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于new和delete运算符的叙述中，错误的是()。

下列叙述中正确的是

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

程序流程图中带有箭头的线段表示的是

下列字符串中可以用作C++标识符的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

下列符号中，正确的C++标识符是()。

为了取代C中带参数的宏，在C++中使用()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

V形槽一般都采用与其角度相同的对称()加工。

男孩，1岁8个月，预防接种史不详，近2月来发热，轻咳有痰，颈部淋巴结成串肿大，X线胸片肺门淋巴结肿大，右上有片状影，PPD试验72h结果最大可能是男孩1岁，出生时接种过卡介苗，PPD试验72h结果最大可能是

预防白喉用预防麻疹用

以下各项中，()可以向海关办理报关注册登记。

UCITS一号指令规定不属于UCITS基金的范围的是()。

恰当的市场定位可以()。

中学化学教材中许多知识的编排都采用“螺旋式上升”的方式，如有关氧化还原反应的知识，这样编排的目的是为了()。

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