首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-06-30
37
问题
对长度为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/GfQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计的一种基本方法是______。
运行程序段后输出______个“*”号。Fori=1To2Forj=0Toi-1Print"*"NextjNexti
下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()
下面不属于静态测试方法的是
下列叙述中正确的是
为了清除列表框中指定的项目,应使用的方法为
下列关系运算的叙述中,正确的是
在关系代数运算中,并、笛卡尔积,投影、选择和【】为基本的运算.
表达式5Mod3+3\5*2的值是
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
激励机制的核心是
产生肿瘤坏死因子(TNF-α)的细胞是
将痰气郁结证称为“梅核气”的著作是
A.大网膜不易包裹,穿孔率高B.症状、体征与病理改变往往不一致C.压痛位置高D.阵发性绞痛,间歇期不痛,局部无体征E.压痛可在任何部位小儿阑尾炎有
A.臣药B.君药C.佐助药D.反佐药E.使药麻黄汤中的桂枝属于
下列行为中,( )不需要经过对方同意。
我国《民法通则》中规定,诉讼时效期间从当事人知道或应当知道权利被侵害时起计算,但从权力被侵害之日起超过(),人民法院不予保护。
A、 B、 C、 D、 D
债权转让中,其当事人为()。
.asp.net如何实现MVC模式,举例说明!
最新回复
(
0
)