首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
admin
2017-12-14
58
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlo2n)，其他的都是n(n—1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/IjAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出是3，请填充程序中的空缺，使该行形成一个运算符重载函数的定义。#includeusingnamespacestd；classMyNumber{Intn；public：MyNu
若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为
下列定义语句中，错误的是
下列选项中，正确的C++标识符是
面向对象方法中，继承是指
有以下程序main(){inti=0,s=0;do{if(i%2){i++;continue;}i++;s+=i;}while(i＜7);cout＜＜s＜＜
有以下程序main(){inta[][3]={{1,2,3},{4,5,0)},(*pa)[3],i;pa=a;for(i=0;i＜3;i++)if(i＜2)pa[1][i]=pa[1][i]
己知类sample是一个抽象类，其成员函数display是无形参、无返回类型的纯虚函数，请完成其声明：classsample{public:sample(){};______};
请在下列程序的横线处填写正确的语句。#include＜iostream＞usingnamespacestd;classBase{public:voidfun(){cout＜＜
随机试题
在碱性水中，锌的含量高时，将呈乳浊状，使水浊度增加。
(2008年第61题)患者，男，50岁。2个月前，因急性前壁心肌梗死入院，经行左前降支内药物支架植入后，住院7天出院。此后患者无任何症状，服用药物1个月后自行停用。2小时前在睡眠中再次发生剧烈胸痛，ECG证实为急性前壁再发心肌梗死。该患者本次再梗的最可能原
肺痨咳嗽，咳嗽不甚时应采取的是()
小儿3岁。身长95cm，体重15kg，牙齿20颗，其生长发育属于
根据现行建筑安装工程费用项目组成的规定，下列费用项目中，属于施工用具折旧费的是()。
《汽车贷款管理办法》规定，贷款人发放自用车贷款的金额不得超过借款人所购汽车价格的()。
以下关于极差及其特点，说法正确的有()。
美国“加图研究中心”的一项研究指出．不能孤立地看待经济收入与幸福的关系，必须同时考虑到大的制度环境。“社会公正”要比只是“碰运气”的涨工资能带来更普遍，更具有真实意义的幸福感。它指出，前东欧国家人民的收入在当时不能算低，但人民的幸福感却比不上一些虽然贫穷但
Lookatthetenstatementsforthispart.Youwillhearamantalkingabout"TheWrightBrothers".Decidewhetheryout
A、CurrentissuesineconomicsB、ChoicesfacedbyconservationistsC、ArecentbiologylectureD、TopicsforaresearchpaperBWhat
最新回复
(
0
)
