首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
32
问题
对长度为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/jPbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据的逻辑结构有线性结构和______两大类。
对线性表进行二分法检索。其前提条件是______。
下列叙述中正确的是( )。
Show方法用来将表单的
A、 B、 C、 D、 BTRIM()函数返回指定字符表达式去掉尾部空格后形成的字符串。OCCURS(<字符表达式1><字符表达式2>1单数返回第一个字符串在第二个字符串中出现的次数,函数值为数值型。SUBS
下列叙述中正确的是______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
下列叙述中正确的是______。
下列叙述中错误的是()。
随机试题
为了避免焊接热影响区韧性的恶化,不推荐大电流、粗丝、多丝埋弧焊工艺。
下面哪项不是双胎的剖宫产指征
关于口腔医学美学的形式美的主要法则中下述哪项准确
女,24岁。低热,腹胀4个月,消瘦,停经。查体:全腹膨隆,未触及肿块,移动性浊音(+)。腹腔积液检查:比重1.018,蛋白37g/L。细胞数580×106/L,淋巴细胞0.80,最可能的疾病是()
关于慢性阻塞性肺疾病,下列说法正确的是()。
水流在直径为d的圆管中满流流动时,湿周χ和水力半径R分别是()。
下列费用中,应计入设备运杂费的有()。
一般纳税人因销售货物退回或者折让而退还给购买方的增值税额,应从发生销售货物退回或者折让当期的销项税额中扣减。()
针对8位二进制数,下列说法中正确的是()。
Oldfriends,theyfinishyoursentences,theyrememberthecatthatranawaywhenyouweretwelve,andtheytellyouthetruthw
最新回复
(
0
)