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

admin2019-06-12 32

问题对长度为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/oF8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有3个关系R、8和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
有如下程序：#includeusingnamespacestd；classTestClass1{public：virtualvoidfun(){cout
有如下类定义：classTest{intx_，y_；public：Test()：a_(0)，b_(0){}Test(inta，intb=0)：a_(
下面()不是构造函数的特征。
以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。templateTmin(Ta[]，intn){Ttemp=a[0]；for(inti=1；i
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
需求分析最终结果是产生【】。
C++语言中类的定义的结束声明的符号是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

若要删除Excel2010单元格中的数据，而不删除格式，在选中单元格后应()
根据中文提示，将对话中缺少的内容写在线上。这些句子必须符合英语表达习惯。打句号的地方，用陈述句；打问号的地方，用疑问句。提示：小张邀小王星期日一起去看中国队对日本队的排球比赛。比赛将于下午4：00开始。小工建议3：50在体育馆门口见面，小张同意小
女，20岁。被汽车撞伤后2h来诊，查一般情况好，左小腿可见长约8cm伤口，胫骨断端外露，出血不多，伴有广泛软组织损伤。在行X线检查之前应先
成本性态是考察成本的关键，变动成本与固定成本的差别是：
甲、乙、丙三人共同投资设立一合伙企业，合伙企业在存续期间，甲擅自以合伙企业的名义与丁公司签订了代销合同。乙和丙获知后，认为该合同不符合合伙企业利益，即向丁公司表示对该合同不予承认，因为该合伙企业内部规定，任何合伙人不得单独与第三人签订代销合同。对此，下列说
下列不属于审计委员会的职能范围的是()。
贾德的概括说所依据的主要是他在1908年所做的()实验，这个实验被看作是概括化理论的经典实验。
A、 B、 C、 D、 B图形规律根据26个字母顺序，第一组字母的序号为2、5、8，第二组字母的序号为9、12、15。
关于网络操作系统基本功能的描述中，正确的是。
A、ApictureofBritain.B、Apictureofthequeen’spalace.C、ApictureoftheRowlandHill.D、ApictureofQueenVictoria.D题目询问

最新回复(0)

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

二级C

NCRE全国计算机二级

有3个关系R、8和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有如下程序：#includeusingnamespacestd；classTestClass1{public：virtualvoidfun(){cout

有如下类定义：classTest{intx_，y_；public：Test()：a_(0)，b_(0){}Test(inta，intb=0)：a_(

下面()不是构造函数的特征。

以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。templateTmin(Ta[]，intn){Ttemp=a[0]；for(inti=1；i

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

需求分析最终结果是产生【】。

C++语言中类的定义的结束声明的符号是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

若要删除Excel2010单元格中的数据，而不删除格式，在选中单元格后应()

女，20岁。被汽车撞伤后2h来诊，查一般情况好，左小腿可见长约8cm伤口，胫骨断端外露，出血不多，伴有广泛软组织损伤。在行X线检查之前应先

成本性态是考察成本的关键，变动成本与固定成本的差别是：

下列不属于审计委员会的职能范围的是()。

贾德的概括说所依据的主要是他在1908年所做的()实验，这个实验被看作是概括化理论的经典实验。

A、 B、 C、 D、 B图形规律根据26个字母顺序，第一组字母的序号为2、5、8，第二组字母的序号为9、12、15。

关于网络操作系统基本功能的描述中，正确的是。

A、ApictureofBritain.B、Apictureofthequeen’spalace.C、ApictureoftheRowlandHill.D、ApictureofQueenVictoria.D题目询问