对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-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全国计算机二级分类

二级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)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级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的算法是

以下选项中非法的C语言字符常量是

以下选项中不能用作C程序合法常量的是

以下选项中不属于C语言程序运算符的是

策略在总统竞选中起关键性的作用。

股骨颈骨折的典型畸形是患肢缩短、外旋。()

A．灶心土B．河砂C．麦麸D．蛤粉E．滑石粉能和中益脾，缓和药物燥性的辅料是

轻取不应，重按始得；举之不足，按之有余，为浮大中空，按之如葱管，应指浮大而软，按之上下或两边实而中间空，为

下列各项中，( )不属于个人贷款抵押房屋保险的保险标的。

中国共产党在革命根据地进行土地革命时，对待中农采取的态度是：

CapitalControlsandMonetaryPolicyinDevelopingCountriesThispaperlooksatboththetheoreticalandempiricalliteratu

下列各项中，(　　)不属于个人贷款抵押房屋保险的保险标的。