首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
57
问题
对长度为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/CSEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用下列数据表。下列SQL语句执行后,查询结果的第一条记录的“职工号”是()。SELECT班级号,姓名,工资FROM教师ORDERBY班级号,工资DESC
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和()。
VisualFoxPrlO6.0的项目文件的扩展名是________。
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
在VisualFoxPro中,表结构中的逻辑型、通用型、日期型字段的宽度由系统自动给出,它们分别为()。
在表单设计中,关键字Thisform表示()。
用程序计算一个整数的各位数字之和,在下划线处应填写的语句是()。SETTALKOFFINPUX“X=”FOXS=0DOWHILEX!=0S=S+MOD(X,10)ENDDO
下列叙述中,正确的是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下面描述中,不符合结构化程序设计风格的是()。
随机试题
MissSmithcameintothelab,______byherstudents.
胃容受性舒张是通过下列哪一途径实现的
下述哪种激素为蛋白类激素
男性,66岁。5个月前起刺激性干咳,右上胸痛,呈进行性加重就诊。近2周来疼痛沿右肩向右上臂及前臂放射,并出现右额部不出汗、右眼难以睁开。体检:右侧瞳孔缩小,眼球内凹上睑下垂。右上肺叩浊,呼吸音降低。余肺清,心脏无阳性发现。x线示右肺尖团块影,边缘不清。
宫颈早期浸润癌是指
城镇土地分等中的区域土地供应潜力因素包括()。
平屋顶防水构造方案中,具有一定的延伸性,能适应温度、振动、不均匀沉陷等因素产生的变形,能承受一定的水压,整体性好的方案是()。
2014年3月到5月,人民币持续贬值,这在使出口商增加出口结汇的人民币收入的同时,却使进口商以人民币购汇的成本相应增加。这种情形属于进口商的()。
以下各项中,______不是整体变更控制的输入。
A.decreaseB.directlyC.goingD.keepE.lessF.mainG.mindH.mood
最新回复
(
0
)