首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2021-02-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/hLtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若程序中有宏定义行:#defineN100则以下叙述中正确的是
)以下程序的输出结果是()。#includemain(){inta=4,b=3,c=2,d=1;printf("%d",a
若有定义intw[3][5];.则以下不能正确表示该数组元素的表达式是()。
有如下嵌套的if语句if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
下列叙述中正确的是
)下列函数的功能是()。voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
数据模型的三个要素是()。
随机试题
汗腺是
脂肪酸氧化的限速步骤和调控位点是()。
给肝性脑病患者做脑电图检查,最可能的改变是
嵌插骨折最重要的体征是
有关脊柱生理特征的叙述,错误的是
A.4~5天B.6~7天C.7~9天D.10~12天E.14天四肢术后拆线时间是
下列关于白细胞的说法不正确的是()
将2名教师,4名学生分成2个小组.去甲乙两座城市参加数学建模比赛,每个小组都要包含1名教师和2名学生.问不同的安排方法共有几种?
1896年发现放射性元素铀的物理学家是()。
A、Askforajobinterview.B、Talkaboutthearrangementofanewsconference.C、Makeadiscussionaboutthenewbook.D、Makean
最新回复
(
0
)