首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-28
54
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
转载请注明原文地址:https://kaotiyun.com/show/MU3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){inti,j;for(i=3;i>=l;i--){for(j=1;j<=2;j++)printf("%d",i+j);prin
若有以下程序main(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
以下选项中非法的C语言字符常量是
C语言程序的模块化通过以下哪个选项来实现
以下关于C语言数据类型使用的叙述中错误的是
以下选项中关于C语言常量的叙述错误的是
以下选项中不属于C语言程序运算符的是
随机试题
乙炔气瓶周围的温度要低于40℃。
与《素问.调经论》所说“有余则笑不休”、“不足则悲”相关的是()
男性,31岁,下腹部外伤6小时,病人出现小腹隐痛伴排尿困难,试插导尿管可以顺利进入膀胱,注入200ml生理盐水后抽出不足100ml。此种情况应首先考虑
治疗流行性腮腺炎引睾窜腹证首选方为治疗流行性腮腺炎内陷心肝证首选方为
环境影响评价的工艺流程和工艺设计工艺流程图有所不同,主要关心的是()
经济增长的要素包括()
在会计软件中,报表的单元格类型包括()。
公开原则要求基金市场具有充分的透明度,要实现市场信息的公开化。()
下列资产减值准备中,在符合相关条件时可以转回的有()。
关于甲班体育达标测试.三位老师有如下预测:张老师说:“不会所有人都不及格。”李老师说:“有人会不及格。”王老师说:“班长和学习委员都能及格。”如果三位老师中只有一人的预测正确,则以下哪项一定为真?
最新回复
(
0
)