首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
34
问题
对长度为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全国计算机二级
相关试题推荐
数据的逻辑结构有线性结构和______两大类。
对线性表进行二分法检索。其前提条件是______。
若D1={a1,a2,a3},D2={b1,b2,b3},则集合D1×D2中共有元组()个。
在表单设计器环境下,要选定表单中某选项组里的某个选项按钮,可以______。
用SQL语句建立表时为属性定义有效性规则,应使用短语______。
A、 B、 C、 D、 BTRIM()函数返回指定字符表达式去掉尾部空格后形成的字符串。OCCURS(<字符表达式1><字符表达式2>1单数返回第一个字符串在第二个字符串中出现的次数,函数值为数值型。SUBS
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
下列叙述中正确的是
在运行表单时,下列有关表单事件的引发次序叙述中正确的是( )。
下列短语中,与排序无关的短语是()。
随机试题
审美对象与客体审美条件以及主体的审美体验的关系是()
It’s______(report)thatthepolicearesearchingtheforestforthesuspect.
产褥期不正确的处理措施是
按贷款的期限可将流动性资金贷款分为( )。
下列关于流通结构形成的表述错误的是()。
某技术改造项目有三个互斥方案,其投资额和经营费用如下表所示:根据以上资料,回答下列问题:设标准投资期为5年,则最优方案是()。
设z1、z2是复数,且z12+z22<0,则正确的是()。
计算机网络分局域网、城域网和广域网,______属于广域网。
咨询信【说明】根据下列要求完成一封咨询信。【内容】1.你是一位家庭主妇辛迪,想要购买圣诞节的装饰和礼物。2.被一家店的广告吸引,想向店主咨询装饰礼物的具体情况。3.购买的时间约为两周后,询问是否需要提前订购。
A、Hisonlysonisdying.B、Hedidn’tlikeafterhissickwife.C、Hismotherdiedsometimeago.D、Hehasn’ttakengoodcareofh
最新回复
(
0
)