首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
51
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LNfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,其中包含了类Integers和主函数main的定义。一个In—tegers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数remove的作用是从集合中
请打开考生文件夹下的解决方案文件proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Thevalueis:10
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.cpp,其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。该
有如下程序:#includeusingnamespacestd;classBase{public:virtualvoidShow(){cout
有如下类定义classAnimal{public:virtualvoidName0=0;};classKoala:publicAnimal{public:voidName()
数据的存储结构是指()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
下列有关继承和派生的叙述中,正确的是()。
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中只能用于检测输入流状态的操作函数名称是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
阅读下列案例,并回答问题。年轻的黄老师每次教完生字后,总是让学生回去把每个生字抄10遍,准备第二天听写,但学生的生字听写成绩总是不理想。黄老师想,肯定是抄写不够,又让学生每个生字抄20遍甚至30遍,但学生的听写成绩仍没有明显提高。黄老师逐渐意识到,学生学习
下列哪项属于子宫内膜的周期性变化
可确诊慢性淋巴细胞白血病的方法是
(抗高血压药物)A、缬沙坦B、吲达帕胺C、美托洛尔D、尼卡地平E、赖诺普利属于血管紧张素转换酶抑制剂的是
2014年下半年,实行标准工时制的甲公司在劳动用工方面发生下列事实:(1)9月5日已累计工作6年且本年度从未请假的杨某向公司提出年休假申请。(2)因工作需要,公司安排范某在国庆期间加班4天,其中占用法定休假日3天,占用周末休息日1天。范某日工资为200
在小学教学评价中,衡量学校办学水平的关键指标是()。
货币制度(浙江财经大学2012真题;东南大学2012真题;华南理工大学2011真题)
Ifyouweretoexaminethebirthcertificatesofeverysoccerplayerin2006’sWorldCuptournament,youwouldmostlikelyfind
Readfivestudents’talksabouttravelingaroundEuropeusinganInter-Railticket.Theticketallowspeopleundertheageoft
Thefactthattheworld’scitiesaregettingmoreandmorecrowdedisawell-documenteddemographicfact.CitiessuchasTokyo
最新回复
(
0
)