首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
30
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LNfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,其中声明了ValArray类,该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据,此种情况下程序
下列符号中能够作为C++标识符的是()。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列类模板的定义中语法格式错误的是()。
下列叙述中正确的是
有如下类定义:classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的个数是(
有如下类定义和变量定义:c1assA{public:A(){data=0;}~A(){}intGetData()const{retumdata;}voidSetData(int
软件设计中模块划分应遵循的准则是()。
下列关于模板的叙述中,错误的是()。
下列关于基类和派生类关系的叙述中,正确的是()。
随机试题
严重面磨损引起颞颌关节紊乱病的主要原因是
关于小儿急性阑尾炎错误的是
患者,女,50岁。因高血压3年,血压控制不好,来医院就诊,护士给其进行健康教育时,讲解原发性高血压治疗的目的是
紧缩性财政政策的措施主要有()。
根据企业破产法律制度的规定,在第一次债权人会议召开之前,管理人()的行为,应当经人民法院许可。(2011年)
十九大报告中指出,我们既要全面建成小康社会、实现第一个百年奋斗目标,又要乘势而上开启全面建设社会主义现代化国家新征程,向第二个百年奋斗目标讲军。()
孔子的教育思想在()中有充分的反映。
心理发展
BiancaSforzaattractedfewstareswhenintroducedtotheartworldonJanuary30,1998.Shewasjustaprettyfaceinaframet
•Readthispartofaletter.DearDavis,IreceivedamessagethismorningsayingthatourmeetingonFriday12Aprilhadbe
最新回复
(
0
)