首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2018-01-11
41
问题
对长度为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全国计算机二级
相关试题推荐
有如下程序：main(){intx=23；do{printf("％d"，x--)；}while(!x)；}该程序的执行结果是()。
数据库系统中实现各种数据管理功能的核心软件是__________。
有如下程序：#includemain(){FILE*fpl；fp1=fopen("f1．txt"，"w")；fprintf(fp1，"abc")；fclose(fp1)；
C语言结构体类型变量在程序执行期间，()。
全面支持软件开发过程的软件工具集合称为__________。
若i、j已定义成int型，则下列程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…}
要求使下列程序输出5个整数，请填空。for(i=0；i＜=________；printf("％d＼n"，i+=2)；)；
有以下程序：#includemain(){charc1=’1’，c2=’2’：c1=getchar()；c2=getchar()；putehar(c1)；putchar(c2)；}当程序运行时输入a后，下列叙述中正确的是()。
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
随机试题
下列属于招标人以不合理条件限制、排斥潜在投标人的行为的有()。
A．八正散B．石韦散C．导赤散D．清肺饮癃闭而有小腹胀满，口渴欲饮，咽干，呼吸短促，苔薄黄，脉数者。治宜选用
A．阴阳说B．水地说C．五行说D．元气说E．云气说古代哲学中，精的概念源自于
甲向乙背书转让面额为10万元的汇票作为购买房屋的价金，乙接受汇票后背书转让给丙。如果甲与乙之间的房屋买卖合同被解除，则甲可以()。
代用法(试锥法)测定水泥标准稠度用水量，采用经验公式P=33．4-0．185S，式中S表示()。
当量值为组合单位时，书写时可以将两者间靠排，如牛顿米为Nm或N.m。()
在施工过程中油浸变压器突然出现火苗，现场施工人员不应采用（）灭火器。
中国证监会认为期货市场出现异常情况的，可以采取的措施包括()。
下列关于股份有限公司股票发行的表述中。不符合《公司法》规定的是()。
Dinosaurswerereptileswhichbecameextinctabout65millionyearsago.Themostintriguingquestionaboutdinosaurshasalways
最新回复
(
0
)
