首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/JEh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列情况中,不会调用拷贝构造函数的是()。
有如下程序:#includeusingnamespacestd;classSample{friendlongfun(Samples);public:Sample(long
在软件设计中,不属于过程设计工具的是()。
字符串“a+b=12\n\t”的长度为()。
下列关于构造函数的描述中,错误的是()。
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
下列有关继承和派生的叙述中,正确的是()。
随机试题
以下属于C类IP地址的是_________。
下列关于胸骨角的描述,正确的是()
前牙反耠骨型分类,骨骼Ⅲ型是
A.局部蔓延B.血道扩散C.完全愈合D.不完全愈合E.淋巴道扩散动物机体抵抗力较强,且经适当治疗,多数急性炎症局部的结构和功能均可恢复常,此情形炎症结局最可能是
某公司为员工缴纳住房公积金的本质属性是()。
以下对于社会技术支持与工程项目管理关系的叙述中,不正确的说法是()。
某企业所处行业缺乏吸引力,企业也不具备较强的能力和技能转向相关产品或服务时,较为现实的选择是采用()。
背景资料:安徽省铜陵市辖三区一县,总人口73万。全市农村五保对象和城市孤老共2398人,占全市人口的3.3%0。2006年,全市集中供养农村五保对象年人均供养标准已超过3200元,分散供养标准人均达到2200元,城市“三无”人员全额享受城市低保,年人均补助
关于交换式局域网的描述中,正确的是()。
PASSAGEONEWhatdoweknowabouttheauthor’sfamilyasWitnessesaccordingtothepassage?
最新回复
(
0
)