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

admin2020-06-29 64

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

派生类的对象对它的基类成员中()是可以访问的。
若类A和类B的定义如下：#includeclassA{intij；public：intgeti(){retumi；}}；classB：p
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／***
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********err
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Imege~和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数re
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCirele类继承CMyShape，并实现求面积、求周长的两个函数。在mainC函数中测试得
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

随机试题

要全面落实科学技术是第一生产力的思想，就是要()
男，72岁，半年来稍活动心悸、气短，1个月来夜间不能平卧，双下肢水肿来院。5年前患前壁心肌梗死，有高血压16年，糖尿病12年，查体：T37．3℃，P88次／分，BP135／60mmHg，平卧位，颈静脉怒张，双肺底可闻及湿啰音，心界向左下扩大，心率120次
慢性肾盂肾炎不同于慢性硬化性肾小球肾炎的病变是
某男，21岁。在海边度假期间。突起腹泻，便次14次，无腹痛，后出现呕吐。查体：血压80/50mmHg。便常规：粘液脓血便，末见红白细胞。首先应考虑的诊断是
政府对居民用水收费属于下列哪种关系()
项目计算期也称项目的(　　)。
马柯威茨的均值一方差模型研究了单期投资的最优决策问题。
一般资料：求助者，女性，22岁，未婚，大专学生。下面是心理咨询师与求助者的一段咨询谈话求助者：我从初二开始，只要与男同学的眼光相遇，就会脸红，害怕与男同学讲话，根本没有男性朋友，现在就要毕业了，一想到走向社会肯定得接触异性，就害怕得不行
下列哪项技术很好的实现了Java的垃圾回收机制?
With2005fastbecoming"theyearofthenaturaldisaster",itistimetoreflectonhowengineering,scienceandtechnologyca

最新回复(0)

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

二级C

NCRE全国计算机二级

派生类的对象对它的基类成员中()是可以访问的。

若类A和类B的定义如下：#includeclassA{intij；public：intgeti(){retumi；}}；classB：p

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********err

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCirele类继承CMyShape，并实现求面积、求周长的两个函数。在mainC函数中测试得

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

要全面落实科学技术是第一生产力的思想，就是要()

慢性肾盂肾炎不同于慢性硬化性肾小球肾炎的病变是

某男，21岁。在海边度假期间。突起腹泻，便次14次，无腹痛，后出现呕吐。查体：血压80/50mmHg。便常规：粘液脓血便，末见红白细胞。首先应考虑的诊断是

政府对居民用水收费属于下列哪种关系()

项目计算期也称项目的( )。

马柯威茨的均值一方差模型研究了单期投资的最优决策问题。

下列哪项技术很好的实现了Java的垃圾回收机制?

With2005fastbecoming"theyearofthenaturaldisaster",itistimetoreflectonhowengineering,scienceandtechnologyca

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即

项目计算期也称项目的(　　)。