首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-28
59
问题
对长度为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/Ao3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示，该系统结构图的最大扇入数是()。
下列叙述中错误的是()。
有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2)；returnp；}main(){prinff("％d＼n"，fun
有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；prinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结
若有定义语句：intyear=2009，*p=&year；，以下不能使变量year中的值增至2010的语句是()。
若变量已正确定义，在if(W)pfintf("％d＼n"，k)；中，以下不可替代W的是()。
以下叙述中错误的是()。
以下选项中关于程序模块化的叙述错误的是()。
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为S=35．
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
随机试题
艺术批评依附于艺术创作。
患者，男，52岁，长期在大棚中种植蘑菇，近一年来咳嗽，咳唾涎沫，其质黏稠，咳声不扬，气急喘促，形体消瘦，口燥咽干，舌红而干，脉细数。其治法是
下列选项中，不属于慢性阻塞性肺疾病特点的是
任女士，78岁，高热卧床，浅昏迷，戴有活动假牙。为该病人进行口腔护理活动时，下列选项错误的是
一个国家的宪政制度如果多为其他国家所效仿，这个国家的宪法往往被称之为“宪法之母”。被称为“宪法之母”的是下列哪国的宪法?()
某煤矿领导班子正在对该煤矿的技术改造问题进行经济可行性分析。经过分析得知，该煤矿目前年产煤200万吨，成本居高不下，对环境的污染日益严重，煤质有所下降，还存在着一定的安全隐患。为了解决存在的问题，需耗资6000万元进行技术改造。技术改造时，拆除旧设备将会
下列关于资本项目外汇收支管理的表述中，符合外汇管理法律制度规定的有()。(2014年)
文言文复习课上，教师讲到学习过的古代文学作品中不乏忠臣劝谏的文章，并引导学生对其进行总结。下列学生列出的作品中不合适的一项是()。
各级人民法院的院长要求最小年龄要达到()
A、Itshouldbeconsideredabigsuccess.B、Itisnotverysuccessful.C、Itisfarfrombeingsuccessful.D、Itisanot-too-bigs
最新回复
(
0
)
