首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
84
问题
对长度为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全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2,其中定义了Component类、Composite类和Leaf类。Component是抽象基类,Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线,以实现上述类定义。
请打开考生文件夹下的解决方案文件proj1,此工程中含有一个源程序文件proj1.cpp”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Constructorcalled.Thevalueis10Max
请打开考生文件夹下的解决方案文件proj2,此工程中包含一个程序文件main.cpp,其中有“班级”类Class和“学生”类Student的定义,还有主函数main的定义。在主函数中定义了两个“学生”对象,他们属于同一班级。程序展示,当该班级换教室后,这两
已知类MyClass声明如下;classMyClass{intn:public:MyClass(intk):n(k){}intgetValue()const{return
下列关于栈的描述中正确的是()。
在软件设计中,不属于过程设计工具的是()。
已知类IMS中两个成员函数的声明为“voidlisten()const;”与“voidspeak();”,另有两个对象的定义为“IMSobj1,”与“constIMSobj2;”,则下列语句中,产生编译错误的是()。
下列对于软件测试的描述中正确的是()。
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
随机试题
提倡“义理、考据、辞章”的作家是【】
A.清化肃肺B.补肾纳气C.温化宣肺D.补肺固卫哮病发作期属寒哮的治法是
麦芽与山楂的共同主治证是()
一名50岁体质较差的女性患者,十二指肠溃疡穿孔20小时,入院施行穿孔修补术后6天体温38℃,腹痛、腹胀,大便次数增多,有黏液,里急后重,诊断为盆腔脓肿。以下治疗措施哪项是错误的
在稳定类基层材料拌合时,应重点检查结合料的剂量、最佳含水量的控制以及拌合方法及均匀性等。()
依据《劳动合同法》,劳动者的权利有()。
( )是对在中华人民共和国境内车辆、船舶(简称车船)的所有人或者管理人所征收的一种税。
发行人在境内发行股票或者可转换公司债券、证券公司在境内承销证券以及投资者认购境内发行的证券,适用()。
下列关于上海行政、司法概况的说法中,正确的有()。
Thethiefwasfinallycapturedtwomilesawayfromthevillage.
最新回复
(
0
)