首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
admin
2021-06-10
78
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n－1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/q0fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classB{public：B(intxx)：x(xx){++count；x+=10；)virtualvoids
下面关于C++流的叙述中，正确的是()。
静态数据成员是为()的数据。
若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
下面是一个模板声明的开始部分：templute＜typenameT＞double____由此可知()。
有如下程序：撑include＜iostream＞usingnamespacestd；classObj{staticinti；public：Obj(){i++；}～Obj(){i-；}staticintgetVal(){retu
下列叙述中正确的是
使用VC6打开考生文件夹下的源程序文件modi1．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
语句int*p=&k；定义了指针P，与这个语句等效的语句序列是()。
随机试题
某大型国有企业实行会计电算化后，按照会计电算化的特点和要求及《会计电算化工作规范》中提出建立会计电算化岗位责任制的原则，要加强对会计电算化系统的使用人员和维护人员的管理，明确系统内部人员的职责、权限，建立健全岗位责任制。实现会计电算化后，企业为建立和健全岗
水准测量仪型号DS05，其中数字表示每公里往返高差中数的误差为()。
计算收缩期左室射血分数的公式是
()是决定建筑物价格的最基本的因素。
下列选项中不属于文明施工基本要求的有()。
下列关于施工任务委托的表述中，不正确的是()。
按照上海证券交易所法人结算模式，登记结算机构根据各证券公司T日的清算数据文件中的实际收付金额在T＋1规定的时间进行()交易的资金交收。
当政府实行扩张性的财政政策，往往会造成利率上升，进而会在一定程度上抑制私人投资，这种情况被称为()。
无论经历多少艰难、付出多大牺牲，都不能忘了为什么出发，不能忘了肩负的使命任务，始终信念如磐、意志如铁、________，做到“千磨万击还坚劲，任尔东西南北风”。在见世面中强大内心，既能容得下征途顺利时的春风得意，谦虚谨慎、再接再厉、再创佳绩，也能容得下前进
Forwhatreasondidthefarmergotoseeadoctorinthetown?
最新回复
(
0
)
