首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/q0fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
下列关于模板的叙述中,正确的是()。
关于在调用模板函数时模板实参的使用,下列表述正确的是()。
有如下函数模板:template<classT>Tsquare(Tx){returnx,x;}其中T是()。
类MyClass的定义如下,若要对value赋值,则下面语句正确的是()。classMyClass{public:MyClass(){)MyClass(inti){value=newint(i);}int*value;};
下列关于this指针的叙述中,正确的是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中,会导致上述语句序列发生编译错误的是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
有如下语句序列:charstr[10];ci>>str;当从键盘输入’’Ilovethisgame’’时,str中的字符串是()。
随机试题
下列各项属于营业费用的是_______。
土炒后能增强药物的功能是
A、水提取-正丁醇萃取法B、碱水提取法C、吉拉尔T(或P)试剂法D、中性醋酸铅沉淀法E、碱性醋酸铅沉淀法人参总皂苷的提取制备可采用()。
同一药物的不同剂型、不同批号的相同剂型,其药物含量相同,但疗效不同是因为
环比增长速度加1(或100%)等于环比发展速度。()
当事人申请仲裁,应当符合的条件不包括()。
投资者适当性制度对投资者的各项要求以及依据制度进行的评价,不构成投资建议,不构成对投资者的获利保证。()
我国依据唯物辩证法关于内因与外因相互关系原理制定的方针是
(2012年试题,一)设随机变量X与Y相互独立,且分别服从参数为1与参数为4的指数分布,则P{x
You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim
最新回复
(
0
)