首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-28
70
问题
对长度为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://www.kaotiyun.com/show/Ao3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；prinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结
以下叙述中错误的是()。
若变量已正确定义，在if(W)pfintf("％d＼n"，k)；中，以下不可替代W的是()。
下列叙述中错误的是()。
若有定义语句doublea，*P=&a；，下列叙述中错误的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要
下列关于线性链表的叙述中，正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
随机试题
对外会计报表的设计原理中，恰当的有()
男性，42岁，突然大量呕血，既往无腹痛史，体温37℃，脉搏98次/分，血压100/80mmHg，巩膜黄疸，肝未触及，脾大季肋下3cm，质硬，未叩出移动浊音，红细胞2．24乘以十的十二次方/L，血红蛋白72g/L，白细胞9乘以十的九次方/L，血小板80乘以十
关于减少超长钢筋混凝土结构收缩裂缝的做法，错误的是()。
基金管理公司的后勤部是指()。
运用贝克和雷米的语义分析技术时，要把主语位置上的“我”换成（）。
材料1：我国石油、天然气人均剩余可采储量仅有世界平均水平的7%和7.1%，储量比较丰富的煤炭也只有世界平均水平的58.6%。早在十年前，我国就已经对节约能源进行了立法。近年来能源消耗急剧增长，供需矛盾日益突出，已经成为我国经济社会可持续发展的最大制约，直接
证明.
在设计表格式报表过程中，如果控件版面布局按纵向布置显示，则会设计出()。
InsomebigcitiesofChina,youmaystillencounterpeddlersurgingyoutobuytheirpirateCDsorDVDs.Accordingtoarecent
Forthispart,youareallowed30minutestowriteashortessayentitledHowtoImprovePsychologicalHealth?Youshouldwrite
最新回复
(
0
)
