首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
75
问题
对长度为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/zTbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在成绩表中,查找物理分数最高的学生记录,下列SQL语句的空白处应填入的是( )。SELECT*FROM成绩表;WHERE物理>=______;(SELECT物理FROM成绩表)
在结构化程序设计中,模块划分的原则是()。
项目管理器的“文档”选项卡用于显示和管理()。
VisualFoxPro6.0是一种关系型数据库管理系统,所谓关系是指______。
分析的最终结果是产生( )。
SQL支持集合的并运算,在VsualFoxProe中SQL并运算的运算符是______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在学生表中查找没有选课的学生,下列语句正确的是()。
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于【】。
随机试题
建立网站的链接结构有哪几种形式?简述其各自的优缺点。
A、黄芪B、大血藤C、莪术D、麦冬E、鸡血藤饮片切面显“针眼”的药材为
下列与可供出售金融资产相关的交易或事项中,不应计入当期损益的是()。
根据《义务教育法》规定,国家实行()义务教育制度。
社会主义代替资本主义的历史必然性用马克思、恩格斯在《共产党宣言》得出的结论阐释就是“资产阶级的灭亡和无产阶级的胜利是同样不可避免的”。()
设方程组(Ⅰ)(Ⅱ)-3x1+3x2-5x3=0,若两个方程组有公共非零解,则a=().
A,B均为n阶非零矩阵,且A2+A=0,B2+B=0,证明:λ=一1必是矩阵A与B的特征值.若AB=BA=0,α与β分别是A与B属于特征值λ=一1的特征向量,证明:向量组α,β线性无关.
下面程序的运行结果是( )。SETTALKOFFSTORE0TOs,iDOWHILEi
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=lFORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
Nottoomanydecadesagoitseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodernsocietyhaschangedpeop
最新回复
(
0
)