首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
admin
2019-06-12
66
问题
对长度为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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将下面类TestClass中的函数fun()的对象成员n值修改为100的语句应该是()。classTestClass{public：TestClass(intx){n=x；}vo
下面有关类模板的说法中不正确的是()。
用白盒法设计测试用例的方法包括()。
下列叙述中错误的是()。
已知有函数f的定义如下：intf(){staticints=0：s+=2：returnS：}则在某程序中第二次执行函数调用语句f()；时，函数f的返回值是______
以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。templateTmin(Ta[]，intn){Ttemp=a[0]；for(inti=1；i
当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。
类中数据成员和成员函数的默认访问级别为__________。
下列叙述中，不属于软件需求规格说明书的作用的是
具有3个结点的二叉树有()。
随机试题
教育目的就是培养目标。
与山楂消肉积无关的作用是
根据给药方式可将麻醉分为
( )应合理使用并妥善保管委托人提供的设施和物品。
背景：某办公楼工程，地下1层，地上12层，总建筑面积26800m2，筏板基础，框架剪力墙结构。建设单位与其施工总承包单位签订了施工总承包合同。按照合同约定，施工总承包单位将装饰装修工程分包给了符合资质条件的专业分包单位。合同履行过程中，发生了下列事件：
根据《物权法》的规定，下列关于抵押的说法，正确的是()。
当会计师事务所发生变更时，以下属于前任注册会计师的有()。
对于反应N2(g)+O2(g)2NO(g)，在密闭容器中进行，下列条件中能加快该反应速率的是()。①缩小体积，使压强增大②体积不变，充入N2，使压强增大③体积不变，充入He，使压强增大④压强不变，充入He，使体积增大
Thedifferencesbetweenthemaleandfemaleofthisspeciesbecomemore______withage.
说明：按下列所给信息写一则招聘广告。东方(中国)投资有限公司是世界上主要石油天然气公司之一，现正寻找一名工程师。职责：工程设计施工监督培训工人条件：化学工程大专文凭三年相关经验表达能力强获高等学校英语应用能力考试A级证书有意者请发简
最新回复
(
0
)
