首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
89
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/gMfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
Windows环境下,由C++源程序文件编译而成的目标文件的扩展名是()。
有如下类定义:classMyclass{intx;public:Myclass():x(O),y(0){}intGetX(){returnx,}voidSetX(intxx){x=
已知类MyCiock中未显式定义构造函数,并重载了加法运算符,使得下面的语句序列能够正确执行:MyClockc1,c2;//……c2=c1+10;由此可知:为类MyClock重载的“+”运算符函数的声明是()。
有如下类定义:classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符“>>”,使得程序中可以“cin>>obj;”的形式改变MyClass类的对象obj中数据成员data的值,则
下列语句中,错误的是()。
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n=1)return2;elsereturnfib(n-1)+fib
下面描述中,不属于软件危机表现的是()。
下列各排序法中,最坏情况下的时间复杂度最低的是()。
下面描述中不属于软件需求分析阶段任务的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
如下图所示,右图是Photoshop将左图处理后得到的结果,该处理过程使用的是()。
有关血脂含量叙述哪项是正确的()。
护士对某一护理措施效果进行观察与研究,护士此时的角色是()。
下列各选项中,关于乡村公益事业用地使用权的内容及限制,不包括()。
一宗房地产的权益包括()。
将Word文档中的部分文本内容移动到另一个位置时,首先要进行的操作是()。
下列关于合同的法律特征表述错误的是()。
甲乙公司2011年度和2012年度有关交易事项如下:2011年6月12日,经乙公司股东同意,甲公司与乙公司的股东A签订股权转让协议。有关资料如下:(1)以评估后的2011年6月20日乙公司净资产的评估价值为基础,甲公司以3800万元的
公民、法人和其他组织对公安机关处理不服的,可以向上级公安机关或复议机关提出()。
对线性表进行二分法查找,其前提条件是
最新回复
(
0
)