首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为( )。
admin
2019-04-24
42
问题
对长度为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/rmRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。structst{intx；inty；intz；}structworker{charname[20]；
若已知a=10，b=20，则表达式!a＜b的值为______。
设有如下关系表：则下列操作中正确的是
以下程序的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，a);}main(){intcc；for(cc=
需求分析阶段的任务是确定
数据结构分为逻辑结构与存储结构,线性链表属于【】。
下列能正确定义一维数组的选项是()。
下列给定程序中，函数fun()的功能是：删除字符串s中所有空白字符(包括Tab字符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．
设intb=2，表达式(b＜＜2)／(b＞＞1)的值是()。
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
随机试题
广告推广
A．131IB．127IC．125ID．124IE．123I在放射免疫分析中，用于标记抗原的核素是
张某与李某共有一台机器，各占50%份额。双方共同将机器转卖获得10万元，约定张某和李某分别享有6万元和4万元。同时约定该10万元暂存李某账户，由其在3个月后返还给张某6万元。后该账户全部款项均被李某债权人王某申请法院查封并执行，致李某不能按期返还张某款项。
【2017年】某企业销售原材料取得收入40000元，该材料成本为30000元，出租设备取得租金收入2000元(不含增值税)，计提该设备折旧1200元。不考虑其他因素，上述业务导致当期营业利润增加()元。
房地产业属于第()产业。
A、 B、 C、 D、 C样式的叠加。第一个图和第二个图叠加之后得到第三个图。答案选C。
声音的高低由()决定。
设f(x)在[a，b]上可导，且f’+(a)＞0，f’-(b)＞0，f(a)≥f(b)，求证：f’(x)在(a，b)至少有两个零点．
[*]
Mostofusgothroughlifeadding______toknowledge,polishingaconcepthereorthere,doinganexperiment,contributingafew
最新回复
(
0
)
