问题库
search
首页
计算机
驾照考试
关于
share
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
浏览59
arrow_forward
计算机二级office题库App
收录最新试题,随时随地刷题
参考答案:D
content_copy
解析:
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
相关内容
以下定义数组的语句中错误的是( )。
设有定义: double a,b,c; 若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格) □□1.0□□2.0□□3.0<回车> 则能进行正确输入的语句是
在文件系统中,文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是
小华利用Word编辑一份书稿,出版社要求目录和正文的页码分别采用不同的格式,且均从第1页开始,最优的操作方法是( )。
小郑通过 PowerPoint 2010 制作公司宣传片时,在幻灯片母版中添加了公司徽标图片。现在他希望放映时暂不显示该徽标图片,最优的操作方法是( )。
标签
二级ACCESS
比较
最坏
快速排序
就是