首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
55
问题
对长度为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/2xEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
检索在广州仓库工作的职工记录,要求显示职工号和工资字段,正确的命令是仓库表仓库号所在城市A1北京A2上海A3天津A4
修改表单MyForm的正确命令是
下列运算中,不属于专门的关系运算的是
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
一个VisualFoxPro过程化程序,从功能上可将其分为
在VisualFoxPro中,使用SQL的CREATETABLE语句建立数据库表时,使用【】子句说明主要索引。
栈的3种基本运算是:入栈、退栈和______。
表单的Caption属性用于______。
设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。
有关列表框和组合框的叙述中,正确的是()。
随机试题
幼年类风湿关节炎的诊断主要依赖于
A.紫杉B.葛根C.陈皮D.麻黄E.满山红含大豆素的药材是
思维的基本过程和创造性思维的过程分别是什么?
急性心包压塞病情危急,可先作心包腔穿刺减压缓解,同时输血补液,为争取剖胸抢救时间。()
能增加肺弹性阻力的是
滴虫性阴道炎获得根治的方法
患儿发热,随后出现呕吐和意识障碍。应首先考虑的是()
(2009)图示结构受均布荷载作用,以下内力图和变形图错误的是()。
王先生三年前购买了一套住房,从银行贷了40万元房款,贷款期限15年,假设贷款利率为7%,王先生贷款时采取等额本息还款法。王先生第一个月还了()利息。
按照ITU-T标准,传输速度为9.954Gbps的标准是()。
最新回复
(
0
)