首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-19
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/hpNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序段,请指出”p所代表的是()。int**p,*s,k=20;S=&k;p=&s;
软件危机出现于60年代末,为了解决软件危机,人们提出了【】的原理来设计软件,这就是软件工程诞生的基础。
【】是当前软件开发环境中富有特色的研究工作和发展方向。
C++语言中关键字运算符有new,delete和______。
下列关于虚基类的描述,错误的是
下列关于链式存储的叙述中,正确的是()。
下列字符串中可以用作C++语言标识符的是
运算符函数调用格式的表达式:y/x++与表达式:y.operator/(operator++(x,O))含义相同,由此可看出()。
算法的复杂度主要包括【】复杂度和空间复杂度。
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数,这样将对虚基类的子对象初始化()。
随机试题
药物的鉴别或测定反应A、茚三酮试剂显蓝紫色B、三氯化铁试剂显红棕色C、羟肟酸铁反应显红色D、碱性苦味酸试剂显红色E、Kober反应,显桃红色庆大霉素
患者,男,30岁,患者昨日受凉后出现恶寒发热,今日腹痛,泻下赤白脓血便,肛门灼热。腹痛剧,里急后重,小便短赤,苔黄腻,脉滑。若病人痢下鲜红,应
变压器室的门应为防火门的情况有()。
2013年,新修改的《消费者权益保护法》规定,消费者权益包括()
甲与乙为邻居,甲越界建房侵入乙宅基地,甲行为侵犯乙的()。
依据行政诉讼法的有关规定,下列哪一证据材料在原告不能自行收集,但能够提供确切线索时,可以申请人民法院调取?()
甲、乙、丙三人生产一批零件共用时8天,其中甲每天的工作效率等于乙、丙两人之和,丙的工作效率等于甲、乙之和的1/5。已知乙每天可生产零件40个,那么这批零件共有多少个?
有以下程序#includemain(){inta,b;for(a=0;a
Teenagerswhodrinkalcoholareathigherriskofbecomingvictimsofviolence,aCardiffUniversitystudyhasfound.Ateam
Astheeconomycontinuesto【C1】________,agrowingnumberofemployersareonceagainhiring.What’smore,thegainsaren’tlimi
最新回复
(
0
)