首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
67
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/gMfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知表达式++a中的’’++"是作为成员函数重载的运算符,则与++a等效的运算符函数调用形式为()。
下列叙述中正确的是()。
下列关于栈的叙述正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,1
下列语句都是程序运行时的第1条输出语句,其中一条语句的输出效果与其他三条语句不同,该语句是()。
数据库设计中反映用户对数据要求的模式是()。
已知类MyClock中未显式定义构造函数,并重载了加法运算符,使得下面的语句序列能够正确执行:MyClockc1,c2;//……c2=c1+10;由此可知:为类MyClock重载的“+”运算符函数的声明是(
下列字符串中,不可以用做C++标识符的是()。
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
下列关于this指针的叙述中,正确的是()。
随机试题
研究证明,ATP在能量代谢中的特点是()
伤寒的肠溃疡的病变特点是
直肠肛管的供应动脉来自________、________、________和________。
在DNA复制合成中单核苷酸结合在已形成的核酸链上的方向是
A.等容收缩期B.快速射血期C.快速充盈期D.减慢射血期E.等容舒张期左心室内压最低是()
治疗再生障碍性贫血热入营血证,应首选
甲公司从乙公司购人其生产的电子元件若干,后又销售给丙公司用于电子仪器的装配。在装配过程中,丙公司发现该批电子元件质量不符合要求,遂暂时停止向甲公司支付货款。并要求其赔偿。而甲公司认为该批电子元件并非自己生产,而且在包装运输过程中也不至于造成损坏,质量问题应
支票的出票人在支票上未加盖与该单位在银行预留签章一致的财务专用章而加盖该出票人公章的,签章人应当承担票据责任。()
中国的三大国粹是()。
PictureatypicalMBAlecturetheatretwentyyearsago.Initthemajorityofstudentswillhaveconformedtothestandardmodel
最新回复
(
0
)