首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2018-01-11
24
问题
对长度为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/GLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是()。
下列叙述中正确的是()。
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。
全面支持软件开发过程的软件工具集合称为__________。
下列叙述中正确的是()。
若i和j已定义为int类型，则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j＜5;j++){...}
软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。
已有定义：Mtx=3,y=4,z=5；，则表达式!(x/y)+z-1&&y+z/2的值是()。
在软件工程中，白盒测试法可用于测试程序的内部结构，此方法将程序看做是()。
软件工程研究的内容主要包括：【】技术和软件工程管理。
随机试题
施工项目合同订立主体是发包人和承包人，具体履行合同各项约定的是受承包人委托的()。
行为组织理论不同于古典组织理论的是，它系统地研究了
接触性泻药的作用包括
A．阵发性痉挛性咳嗽，咳毕有回吼声，日轻夜重B．咳嗽，发热，流涕，经治表证解后，咳嗽渐止C．突发阵发性痉咳，有异物吸入史D．发热，咳嗽，痰壅，气急鼻煽E．咳嗽无定时，夜间较多，喉间哮吼痰鸣百日咳的主证是
圆管紊流光滑区的沿程损失系数λ()。
影响固定资产折旧的因素，不正确的是( )。
以下文件名称错误的有()。
日前，国家发改委会同工业和信息化部、农业部、商务部等16个部门共同制定《降低流通费用提高流通效率综合工作方案》，进一步降低企业流通费用，提高流通效率。降低流通费用会()。
同一种声音类型依据()可以划分为高、中、低音。
在垄断资本主义时期，不属于垄断竞争的竞争形式是()
最新回复
(
0
)
