首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
65
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Nkfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:46
有如下程序:#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
要使由语句“DateFirstDay;”定义的对象FirstDay的值为2010午1月1日,横线处应填()。classDate{public:Date(_________):year(y),month(n),day(d
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成以下两个函数。(1)fun1(intn)求出n的阶乘,必须使用递归调用。(2)fun2(intn)求出n的阶乘,不能使用递归调用。如果n小于1则返回0。注意:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
下面是重载为非成员函数的运算符函数原型,其中错误的是
请打开考生文件夹下的解决方案文件proj3,此工程包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myArray中,然后对整数序列按非递减排序,最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件proj3,其中声明了ValArray类,该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据,此种情况下程序
随机试题
A.酸中毒时酸性尿 B.酸中毒时碱性尿 C.碱中毒时碱性尿 D.碱中毒时酸性尿 E.酸中毒时正常pH尿长期禁食致低血钾时出现
A.女贞子B.墨旱莲C.南沙参D.北沙参E.哈蟆油既清肺养阴又祛痰的药物是()。
根据《建造师注册管理办法》的相关规定,我国建造师执业资格注册的有效期一般为( )年。
质量管理是在质量方面指挥和控制组织的协调的活动,通常包括:①明确各级管理人员的责任分工;②编制质量手册、程序文件;③确定质量方针;④落实组织制度。正确的顺序应该是()。
()是指证券价格能够充分反映价格历史序列中包含的所有信息,如证券的价格、交易量等。
下列各句中,加下划线的成语使用不恰当的一项是()
2008届本科毕业生对雇主的总体满意度比高职高专毕业生()。
下列运算符中不能在C++中重载的是()。
MostpeoplewouldbeimpressedbythehighqualityofmedicineavailabletomostAmericans.Thereisalotofspecialization,a
____________(不论你现在说什么)isofnousenow,fortheresulthascomeout.
最新回复
(
0
)