对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。

admin2019-06-12 68

问题对长度为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://www.kaotiyun.com/show/oF8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。
不能作为函数重载的判断依据的是()。
下面关于友元的说法中错误的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
有3个结点的二叉树有()。
有如下程序：#includeusingnamespacestd；voidfun(int&x，inty){intt=x；x=y；y=t；}immain(){inta[2]={1，2}
下列函数的运行结果是()。#includeintadd(inta,intb)；voidmain(){externintx，y；cout
补充完整下面的模板定义：template／／Type为类型参数classXtwo{／／由两个Type类型的数据成员构成的模板类Typea；Typeb；public：Xtwo(Typeaa=O，Typebb=O)：a(a．A)，
表示C++类中保护成员的关键字是(　　)。
下列叙述中，不属于软件需求规格说明书的作用的是

随机试题

已知ABC公司2012年年初所有者权益总额为3000万元(全部为普通股股东权益)，年初普通股股数为500万股，2012年所有者权益增长率为60％。2012年10月1日新增发新股100万股，筹集权益资金1310万元，2012年年初的权益乘数是2．5，年末资产
甲的房屋与乙的房屋相邻。乙把房屋出租给丙居住，乙为该房屋在保险公司买了火灾保险。某日甲见乙的房屋起火，唯恐大火蔓延自家受损，遂率家人救火，火势得到及时控制，但甲被烧伤住院治疗。对此，下列表述正确的是()。
患者男性，23岁，以四肢无力3d为主诉来诊，患者于1周前淋雨，3d前出现四肢对称性乏力，以下肢为重，不能行走，且日益严重，于当地医院行血钾检测为正常，来诊。为确定诊断应行什么检查
妊娠合并心脏病孕妇为避免加重负担，整个孕妇体重增加不应超过()。
根据举借债务对筹集资金使用方向的规定，国债可以分为()。Ⅰ．赤字国债Ⅱ．建设国债Ⅲ．战争国债Ⅳ．特种国债
根据有关法律和司法解释的规定，民事诉讼中对()，当事人无需举证。
伴随着美股在过去两个月来持续刷新反弹高点，投资人对于股票特别是发达市场的信心再度“爆棚”。来自美银美林的最新调查显示，2月份，全球基金经理对股票资产的偏好达到了过去十年来的新高。不过，在市场火爆之余，也出现了一些股市短期可能见顶的警示信号。相反，随着估值优
银行承兑汇票的出票人于汇票到期日未能足额缴存票款的，承兑银行可以向持票人拒绝付款。()
ProjectTimeManagementincludestheprocessesrequiredtomanagetimelycompletionoftheproject,theseprocessesinteractwit
InKansasCity,Missouri,acomputerhelpsfirefighters.Thecomputer,whichworksveryfast,hasinformationabouteveryoneo

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。

二级C

NCRE全国计算机二级

有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。

不能作为函数重载的判断依据的是()。

下面关于友元的说法中错误的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

有3个结点的二叉树有()。

有如下程序：#includeusingnamespacestd；voidfun(int&x，inty){intt=x；x=y；y=t；}immain(){inta[2]={1，2}

下列函数的运行结果是()。#includeintadd(inta,intb)；voidmain(){externintx，y；cout

补充完整下面的模板定义：template／／Type为类型参数classXtwo{／／由两个Type类型的数据成员构成的模板类Typea；Typeb；public：Xtwo(Typeaa=O，Typebb=O)：a(a．A)，

表示C++类中保护成员的关键字是( )。

下列叙述中，不属于软件需求规格说明书的作用的是

患者男性，23岁，以四肢无力3d为主诉来诊，患者于1周前淋雨，3d前出现四肢对称性乏力，以下肢为重，不能行走，且日益严重，于当地医院行血钾检测为正常，来诊。为确定诊断应行什么检查

妊娠合并心脏病孕妇为避免加重负担，整个孕妇体重增加不应超过()。

根据举借债务对筹集资金使用方向的规定，国债可以分为()。Ⅰ．赤字国债Ⅱ．建设国债Ⅲ．战争国债Ⅳ．特种国债

根据有关法律和司法解释的规定，民事诉讼中对()，当事人无需举证。

银行承兑汇票的出票人于汇票到期日未能足额缴存票款的，承兑银行可以向持票人拒绝付款。()

ProjectTimeManagementincludestheprocessesrequiredtomanagetimelycompletionoftheproject,theseprocessesinteractwit

InKansasCity,Missouri,acomputerhelpsfirefighters.Thecomputer,whichworksveryfast,hasinformationabouteveryoneo

表示C++类中保护成员的关键字是(　　)。