首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2018-01-11
49
问题
对长度为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/GLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库系统中实现各种数据管理功能的核心软件是__________。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。
若有定义“floatb[15]，*p=b；”，且数组b的首地址为200H，则p+13所指向的数组元素的地址为_________。
若想通过以下输入语句给a赋予1，给b赋予2，则输入数据的形式应该是__________。inta，b；scanf("a=％d，b=％d"，&a，&b)；
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti，a[20]，sum，count；sum=count=0；for(i=0；i＜20；i++)
以下叙述中不正确的是()。
下列链表中，其逻辑结构属于非线性结构的是()。
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算以及______。
随机试题
构造实体几何表示法；
关于肺栓塞描述，不正确的是
根据《循环经济促进法》，电网企业应与之签订并网协议并全额收购上网电量的发电企业有()
根据《行政诉讼法》的规定，下列各项中，属于人民法院有权受理的行政诉讼的是()。
茯苓饼
若单支理财产品合约的提前终止条件被触发，造成到期价值低于投资成本的()，则属于个人理财业务突发事件的预警信号。
根据《民法通则》的规定，下列选项中，属于无效民事行为的有()。(2000年)
风险识别的方法和工具包括________。
Whichofthetrendistrue?Accordingtothepassage,whatisthepopulationofthetimewhenthepassageiswritten?
将二进制机器语言程序转换为汇编语言程序的语言转换程序称为()。
最新回复
(
0
)
