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

admin2020-07-28 63

问题对长度为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＞voidfun(char*c,intd){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){charb=’a’,a=’A’
有以下程序#include＜stdio.h＞voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i＜6;i++){if(i%2)putchar(i+b);else
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则
以下选项中非法的C语言字符常量是
C语言主要是借助以下哪种手段来实现程序模块化
以下选项中关于C语言常量的叙述错误的是

随机试题

女性，34岁。乏力、面色苍白、尿色黄1年。贫血貌，巩膜黄染。脾肋下2指。血清总胆红素37μmol/L，非结合胆红素27μmol/L，肝功能正常。血红蛋白65g/L，白细胞7．5×10×109/L，血小板170×10×109/L。网织红细胞10％。该患者
少女小王，未婚。因食欲不佳，经医生老刘诊断为早孕。之后乡邻从老刘处得之此信息，传得沸沸扬扬，小王感无脸见人而服毒自尽。小王亲属状告老刘，哪项处罚对老刘不适用
保持子宫前倾位置的一对主要韧带是
下列关于投资项目机会研究的表述，错误的是()
根据海关规定，在货物进境后、办结海关放行手续前，有下列情形之一依法应当退运的，由海关责令当事人将进口货物直接退运境外；
某企业决定在农村设厂，则该企业可以享受的税收优惠不包括哪一项?()
商业银行的内部监督机构是()。
根据以下资料。完成完成下列问题。2012年全国公路水路交通固定资产投资14512亿元，占全社会固定资产投资的3．9％。分地区看，西部地区交通固定资产投资5400亿元，所占比重为37．2％，比上年提高1．2个百分点；东、中部地区交通固定资产投资分别为547
两栖爬行动物通过冬眠或夏蛰以抵御严寒酷暑；昆虫以“蛹”或“卵”的形式进行冬眠；鸟类借助长途迁徙或更替羽翼适应气候的变化。这都是________的事。填入划横线部分最恰当的一项是：
马克思主义观点认为，教育起源于()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(char*c,intd){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){charb=’a’,a=’A’

有以下程序#include＜stdio.h＞voidmain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i＜6;i++){if(i%2)putchar(i+b);else

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

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

C语言主要是借助以下哪种手段来实现程序模块化

以下选项中关于C语言常量的叙述错误的是

女性，34岁。乏力、面色苍白、尿色黄1年。贫血貌，巩膜黄染。脾肋下2指。血清总胆红素37μmol/L，非结合胆红素27μmol/L，肝功能正常。血红蛋白65g/L，白细胞7．5×10×109/L，血小板170×10×109/L。网织红细胞10％。该患者

少女小王，未婚。因食欲不佳，经医生老刘诊断为早孕。之后乡邻从老刘处得之此信息，传得沸沸扬扬，小王感无脸见人而服毒自尽。小王亲属状告老刘，哪项处罚对老刘不适用

保持子宫前倾位置的一对主要韧带是

下列关于投资项目机会研究的表述，错误的是()

根据海关规定，在货物进境后、办结海关放行手续前，有下列情形之一依法应当退运的，由海关责令当事人将进口货物直接退运境外；

某企业决定在农村设厂，则该企业可以享受的税收优惠不包括哪一项?()

商业银行的内部监督机构是()。

两栖爬行动物通过冬眠或夏蛰以抵御严寒酷暑；昆虫以“蛹”或“卵”的形式进行冬眠；鸟类借助长途迁徙或更替羽翼适应气候的变化。这都是________的事。填入划横线部分最恰当的一项是：

马克思主义观点认为，教育起源于()。

有以下程序#include＜stdio.h＞voidfun(charc,intd){c=c+1;d=d+1;printf("%c,%c,",c,d);}main(){charb=’a’,a=’A’