首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2019-06-07
68
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/Qh8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}
有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{
在对函数进行原型声明时，下列语法成分中，不需要的是()。A)函数返回类型B)函数参数列表C)函数名D)函数体
有如下程序 #include intfunc(inta,intb) {return(a+b);} voidmain() {intx=2,y=5,z=8,r; r=func(func(x,y),z); cout＜＜r
程序中有如下语句：for(inti：0；i
有如下类声明：classTestClass{intn；public：TestClass(inti=0)：n(i){}voidsetValue(int
定义字符指针char*str=“hello”，已知sizeof(str)=4，则strlen(str)=___________。
以下描述中，不是线性表顺序存储结构特征的是()。
下列关于类和对象的叙述中，错误的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
随机试题
孙某与丈夫陆某发生争执。孙某拿出事先用瓶装的“鼠必死”药液准备喝下，被陆某夺取自己喝掉。陆某喝完后，出现中毒反应，孙某未予救助，陆某中毒死亡。对于孙某的行为认定，下列选项正确的有：()
下列何种骨折最易伴发颅脑损伤
招标人根据评标委员会的评标报告，在推荐的中标候选人中最终核定中标人的过程是指()。
“进口口岸”栏应填()。
安全保障权，是指消费者在购买、使用商品或接受服务时，享有人身安全不受侵害的权利。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
梁实秋主张文学应当_______“永恒不变的人性”，反对把文学当作政治的工具。而鲁迅与之尖锐对立．不承认“永恒不变的人性”，强调文学的政治属性。现在看来，鲁迅自有其深刻之处．但梁实秋那些专讲吃喝玩乐的文字，经历历史的_______之后，证明也有其恒久魅力。
颊间隙(buccalspace)
A.Studythefollowingaccountofapersonalexperiencecarefullyandwriteanessayinnolessthan200words.B.Youressa
设有关系R=(A，B，C），与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是________。
最新回复
(
0
)
