首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2020-06-29
105
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Jzyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classPerson{public:Person(string
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程pmjl,该工程中包含程序文件main.cpp,其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“//ERROR**********found**********”之后的一行
在C++中,编译系统自动为一个类生成默认构造函数的条件是
下列运算符中,不能被重载的是
在下列选项中,不允许作为C++标识符的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使函数fun()实现以下功能:找出一个整数,它加上100后是一个完全平方数,再加上268又是一个完全平方数,请问该数是多少?程序分析:在10万以内
算法的空间复杂度是指( )。
软件生命周期是指( )。
软件生命周期是指( )。
在定义一个类模板时,模板形参表是用一对括号括起来的,所采用的括号是
随机试题
异种钢(金属)焊接时,为什么采用堆焊过渡层的焊接工艺?
Itisobviousthatthefrequentexchangesbetweenthetwocountrieshavestrengthenedtheirfriendship.
宋代著名画作《清明上河图》的创作者是【】
女性,35岁。腹痛,便秘3个月,加重10天。2年前患肺结核。查体:腹软,右下腹压痛,触及一鸡蛋大小包块,肠鸣音活跃。X线钡透:回盲部充盈缺损。PPD试验强阳性。肠结核最常见的感染途径是
9个月婴儿,面色苍白,食欲差。Hb68g/L,RBC2.8×1012/L,网织红细胞1%,肝肋下2.5cm,脾肋下0.5cm。为确诊应首选的检查是
图示结构中,杆a的内力Na(kN)应为下列何项?
我国的城市环境保护规划,执行后对控制环境污染起到了一定的作用,但经过实践又发现了它的缺陷,主要是()。①环境保护与经济发展没有紧密结合起来②环境保护规划没有纳入城市的经济与社会发展规划③经济建设与环境建设没有同步规划④对经济与社会发展可能
“寓德育于教学之中,寓德育于活动之中,寓德育于教师榜样之中,寓德育于学生自我教育之中,寓德育于管理之中”,这条德育原则体现了()。
该公司收入最多的是()该公司收入小于支出的共有()
Youwillnowlistentopartofalecture.Youwillthenbeaskedaquestionaboutit.Afteryouhearthequestion,giveyourself
最新回复
(
0
)