首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2015-07-31
64
问题
对长度为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/bBDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include＜stdio.h＞main(){charch[2][5]={"1234","5678"},*p[2];inti,j,s=
若有“doublea；”，则正确的输入语句是()。
在C语言中，函数调用时()。
若有以下定义，则使指针p指向值为35的数组元素的语句是______。inta[10]={14,27,47,29,35,21,49,71},*p；
下面程序的输出结果是()。main(){inti=1，p；p=f(i，++i)；printf("%d"，p)；}intf(inta，intb){intC；
下列叙述中正确的是()。
下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta，s=0；while(______)
下列叙述中正确的是()。
下列选项中不是字符常量的是()。
以下叙述中正确的是______。
随机试题
在WindowsXP操作系统下，计算器可以在开始菜单上的程序列表中的()子菜单中打开。
重申社会准则的功能
成本加酬金合同的结果能够可靠地估计，应同时具备的条件为()。
项目经理在审计报告日后，准备将审计工作底稿归档，下列做法中，正确的有()。
道教的最高神是()。
启蒙运动是17、18世纪发生在欧洲的一场反封建、反教会的资产阶级思想文化解放运动，是继文艺复兴运动之后欧洲近代()思想解放运动。
从平面a外一点P引与a相交的直线，使得P点与交点的距离等于1，则满足条件的直线条数一定不可能是( )。
刑事案件中的陪审团不会依据任何证人所做的未经证实的证词而做出决定，这是十分正确的，因为对任何人所做的未经证实的指控保留高度怀疑是比较明智的。但为了一致，陪审团应该结束那种通行的做法，即依据未经完全证实的招供而给被告定罪。下面哪项，如果正确，最能增强
在特权模式下，输入()命令，就可以进入全局配置模式。
A、小学六年级B、初中一年级C、初中二年级D、高中二年级C第二段的后半部分提到“当国内读初二的时候，美国是小学八年级”，所以选择C。
最新回复
(
0
)
