首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-06-10
52
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/q0fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知类MyCiock中未显式定义构造函数,并重载了加法运算符,使得下面的语句序列能够正确执行:MyClockc1,c2;//……c2=c1+10;由此可知:为类MyClock重载的“+”运算符函数的声明是()。
有如下类模板定义:temp1ate<typenameT>c1assBigNumber{longn;public:BigNumber(Ti):n(i){}BigNumberoperator
下列字符串中,不可以用作C++标识符的是()。
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
下面不属于软件工程过程的4种基本活动()。
类MyClass的定义如下,若要对value赋值,则下面语句正确的是()。classMyClass{public:MyClass(){)MyClass(inti){value=newint(i);}int*value;};
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myA~ay中,然后对整数序列按非递减排序,最后由
下列选项中,正确的C++标识符是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
随机试题
在Windows中,为了弹出“显示属性”对话框以进行显示器的设置,下列操作中正确的是______。
胃阴虚证与胃热炽盛证均可见
腻苔的主要特征为
某工程量清单的工程数量有误,且实际增加数量超过合同约定幅度,按《建设工程工程量清单计价规范))(GB50500-2003)的约定,则进行结算时()。
航道整治工程施工组织设计中应拟定项目组织机构的内部质量管理、安全保证体系及主要质量、安全措施,各项措施中应有()。
[*]
若有以下程序:#include<iostream>usingnamespacestd;classsample{private:intx;public:sample()
下列各组类型声明符中,含义相同的一组是()。
Intheprogramtitle"America’sMostWanted"."mostwanted"probablyrefersto______.IfyouarestayinginRoom188,andyou
Theschoolshootingtriggeredabarrageoftransparentlyirrelevantproposedsolutions,tossedoutwithoutregardtotheirrelev
最新回复
(
0
)