首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-06-10
46
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/lkfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明:classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
在数据库管理技术的发展中,数据独立性最高的是()。
有如下程序:#includeusingnamespacestd;classBase{intm;public:Base(){cout
有如下程序:#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout
软件设计中划分模块的一个准则是( )。
若x和y是程序中的两个整型变量,则下列if语句中正确的是
下列关于默认参数的叙述中,错误的是
下列对于软件测试的描述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数sort(int&m,int&n,int&1)实现将三个整数in、n、1由大到小输出。in最大,1最小。程序分析:程序实现时,可以把最大的数放到m上,先将m与
随机试题
下列人员中,对()予以行政拘留的,作出处罚决定前应当经该级人民代表大会主席团或者人民代表大会常务委员会许可。
数据结构的说明语句,例如intx;,属于高级语言中的_______成分。
伤寒最严重的并发症,多见于病程的2~4周,好发于回肠末段伤寒较常见的并发症,多见于病程的2~4周,严重者可导致血压下降
A.神经性休克B.感染性休克C.心源性休克D.低血容量性休克E.过敏性休克肿瘤晚期剧烈的疼痛可引起
由泽泻、木通、当归、黄芩、龙胆草、柴胡、生地、甘草、栀子组成的方剂是()
A.100级洁净室B.10000级洁净室C.洁净室D.100000级洁净室E.300000级洁净室使用的传输设备不得穿越较低级别区域的是()
下列各项中,不属于财务绩效定量评价指标的是()。
《二泉映月》是华彦钧创作的一首()作品。
“低碳”是一种自然而然的去节约身边各种资源的习惯,需要从点滴做起。下列牛活中的做法不“低碳”的一项是()。
无论王充的《论衡》还是刘勰的《文心雕龙》,都认为文学中的“文”源于____________。(北京大学2016)
最新回复
(
0
)