首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
83
问题
对长度为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/ZiEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
语句RELEASEALLEXCEPTA?能够清除的变量是()。
下列关于查询的说法,正确的是
VisualFoxPro提供的各种设计器中,可以用来定义表单或报表中使用的数据源的是
(1)modil.prg程序文件中SQLSELECT的功能是查询哪些零件(零件名称),目前用于3个项目,并将结果按升序存入文本文件results.txt。给出的SQLSELECT语句在第1、3、5行各有一个错误,请改正运行程序(不得增加)。(2
有下列程序段:Fori=1To4 x=4 ForJ=1To3 x=3 Fork=1To2 x=x+6 Nextk NextjNe
一个具有767个结点的完全二叉树,其叶子结点个数为()。
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是()。
在顺序栈中进行退栈操作时,______。
______是将软件系统与硬件、外设和其他系统元素结合,对整个软件系统进行测试。
在一个项目中,只有一个文件的文件名为黑体,表明该文件为【】。
随机试题
()是社会主义法治的本质要求。
A、Logic.B、Reasoning.C、Deduction.D、Analysis.A男士说从事计算机行业逻辑思维比数学运算能力更重要,故A为答案。
A.低血糖反应B.便秘C.急性肾衰竭D.血小板计数减少E.膀胱颈梗阻重复使用中成药易引起的不良反应为感冒灵颗粒()。
等额序列支付现值系数与等额序列支付资金回收系数的乘积为1。()
不列关于基金销售渠道审慎调查的说法,正确的是()。
根据行政复议法及相关规定,下列哪些说法是正确的?
根据上面对《采花》的分析,运用新课程理念,对八年级唱歌课进行教学设计。要求:设计本课的教学目标;
在大会宣言中第一次明确提出中国共产党的最高纲领和最低纲领的是()。
影响系统可维护性的因素不包括(53)。
Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich
最新回复
(
0
)