首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下。比较次数为
对长度为n的线性表作快速排序,在最坏情况下。比较次数为
admin
2016-07-03
60
问题
对长度为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/yfgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据处理的最小单位是______。
结构化程序设计方法和主要原则包括自顶向下、逐步求精、______和限制使用goto语句。
下列关于数据库系统的叙述中正确的是______。
在关系运算中,投影运算的含义是()。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
下列不是分支结构的语句是()。
下列关于宏操作的叙述错误的是______。
Access所设计的数据访问页是一个()。
随机试题
下列哪些症状是由肺癌的非转移作用所致()
联系实际阐述学校美育的主要任务。
简述我国中小学的德育途径。
呃逆,唐代以前称为
为防猝死,急性肾衰竭少尿期的患者应密切监测的指标是
根据《建设工程质量管理条例》的相关规定,施工单位在施工中偷工减料的,使用不合格的建筑材料、建筑构配件和设备的,或者有不按照工程设计图纸或者施工技术标准施工的其他行为的,将被责令改正,处()。
一般资料:求助者,男性,76岁,退休干部。案例介绍:求助者年轻时曾到外国留学,成绩非常优秀,回国后担任技术干部,是非常出色的业务领导,获得了很多荣誉。退休后对自己的生活不满意,和老伴经常吵嘴,认为老伴总是不听自己的,干什么都不合自己的意。不喜欢儿
某次考试有一道多项选择题,共有A、B、C三个选项。参加考试的人中,共有20人选了A,15人选了B,10人选了C。其中选了两个选项的有5人,选了三个选项的有3人,还有2人未答此题。问有多少人参加考试?()
用拉格朗日中值定理.[*]且函数f(t)=lnt在[x,1+x]上满足拉格朗日中值定理,所以存在ξ∈(x,1+x),使得[*]
Fromthefirstparagraph,wegettheimpressionthatItcanbeinferredfromthepassagethatFeld’sdaughterwasallEXCEPT
最新回复
(
0
)