首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)