首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2019-02-22
90
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/aMAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明:classXA{intX;public:XA(intn){x=n;}};classXB:publicXA{inty;public:XB(inta,intb)
下列选项中不属于结构化程序设计方法的是()。
若定义intk=7,x=12;,则能使值为3的表达式是
下列关于模板的说法正确的是
以下关于私有和保护成员的叙述中,不正确的是
以下叙述中不正确的是
与数学式子对应的C++语言表达式是
逻辑表达式x>3&&x<10的相反表达式为______。
下列字符串中,不可以用作C++标识符的是
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。
随机试题
试述周邦彦词的艺术特点。
契约论
用于鉴别COPD和支气管哮喘的试验是
男,51岁,重症肺炎患者,入院后次日病情加重,突发持续性呼吸急促,发绀,伴烦躁,呼吸频率38次/分,心率108次/分,律齐,两肺可闻及湿啰音。血气分析:pH7.34,PaO250mmHg,PaCO230mmHg。胸片示两中下肺纹理增多模糊,斑片状阴影,
试述压电式加速度计是如何工作的。
丙注册会计师在为B公司验资时查明:B公司注册资本为5000万元,其中投资者以货币资金投入2000万元,实物资产投入1800万元,无形资产投入1200万元(其中300万元为土地使用权)。丙注册会计师因此认为上述无形资产出资符合国家有关规定。 ( )
由于秘书职业的特殊性,要做到“不该看的坚决不看,不该说的坚决不说”。这要求秘书人员具备()。
已知A=,B是三阶非零矩阵,且BAT=O,则a=________。
Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafe
Shehadamildattackofhysteria______reachingJamaica,whensherealizedhermotherhadactuallydied.
最新回复
(
0
)