首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2015-07-31
30
问题
对长度为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全国计算机二级
相关试题推荐
下列所述中，是软件调试技术的是()。
已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’；intb=20；printf(%d,%0",(a=a+a,a+b,B)，a+’a’-’A’，B)；}
在C语言中，函数调用时()。
若有以下说明，则对初值中字符a的引用方式为()。staticstruct{charch；doublex；chara()；}c[2][3]={{{’a’，3.5，"bc"}，
下面程序的输出结果是()。main(){inti=1，p；p=f(i，++i)；printf("%d"，p)；}intf(inta，intb){intC；
能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。
下列叙述中正确的是()。
若x为int类型，请写出与!x等价的C语言表达式______。
下列表达式中，可以正确表示x≤0或x≥1的关系是()。
在树形结构中，树根结点没有【】。
随机试题
Eysenck(艾森克)人格问卷中：A．P量表B．E量表C．N量表D．L量表E．K量表
下列哪项不是按诊的内容
根据《危险化学品安全管理条例》，国务院质检部门应当将颁发危险化学品生产许可证的情况通报国务院()。
全部使用国有资金投资或者以国有资金投资为主的建筑工程，应当采用()。
期末发生的下列事项中，影响当年度利润表中营业利润的有()。
方婆婆，70岁，老伴早年去世，她育有一儿一女。女儿多年前嫁到了另一个城市，很少回来，儿子没有固定工作，经常不回家，平时对方婆婆不理不问。她很伤感，感觉自己对外面的世界失去了兴趣，前几天，她生病，生活无法自理，儿子也不知所踪。当居委会成员到家里看望她时，方婆
1943年毛泽东说：“我们军队既不要国民党政府发饷，也不要边区政府发饷，也不要老百姓发饷，完全由自己供给……”这主要是得力于()。
认为中国国内的主要矛盾仍然是无产阶级和资产阶级、社会主义道路和资本主义道路的矛盾是在()
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。该主机上执行的命令是【1】，该主机上配置的子网掩码最大长度是【2】。
______putforwardsthedistinctionbetweenLangueandParole?
最新回复
(
0
)
