首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-28
58
问题
对长度为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/MU3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>voidmain(){intc=0,k;for(k=1;k<3;k++)switch(k){default:c+=k;case2:c++;break;
若有以下程序main(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编函数fun,其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如:在键盘输入字符串
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参P所
以下选项中非法的C语言字符常量是
以下选项中不能用作C程序合法常量的是
以下选项中不属于C语言程序运算符的是
随机试题
①“国家战略”一词,最早出自美国②最近几年,由于国家领导人以及社会各界的倡导,全民阅读问题已经引起广泛的重视③中国学术界对“国家战略”一词尚无统一定义④我国先后提出过知识产权国家战略、能源问题国家战略等,但遗憾的是一直没有把全民阅读作为国家战略⑤其
策略在总统竞选中起关键性的作用。
股骨颈骨折的典型畸形是患肢缩短、外旋。()
A.灶心土B.河砂C.麦麸D.蛤粉E.滑石粉能和中益脾,缓和药物燥性的辅料是
轻取不应,重按始得;举之不足,按之有余,为浮大中空,按之如葱管,应指浮大而软,按之上下或两边实而中间空,为
2010年1月至8月,被告人李宁为营利,先后与他人预谋,采取张贴广告、登报的方式招聘男青年做“公关人员”,并制定了《公关人员管理制度》。李宁指使他人对公关先生进行管理,并在其经营的“金麒麟”、“廊桥”及“正麒”酒吧内将多名“公关先生”多次介绍给男性顾客,由
背景资料某大型水闸工程施工招标文件依据《水利水电工程标准施工招标文件》(2009年版)编制,招标文件规定:1.开标时间为2013年9月21日上午9:00;2.计划工期为12个月;3.工程预付款为签约合同价的10%,分2次平均支付,第1次支付前,承包
下列各项中,( )不属于个人贷款抵押房屋保险的保险标的。
中国共产党在革命根据地进行土地革命时,对待中农采取的态度是:
CapitalControlsandMonetaryPolicyinDevelopingCountriesThispaperlooksatboththetheoreticalandempiricalliteratu
最新回复
(
0
)