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

admin2020-07-28 37

问题对长度为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全国计算机二级

相关试题推荐

有以下程序main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}执行后的输出结果是
计算机能直接执行的程序是
有以下程序main(){inti,j,x=0;for(i=0;i＜2;i++){x++;for(j=0;j＜=3;j++){if(j%2)continue;x++;}x++;}printf("x=%d\n",x)
有以下程序#include＜stdio.h＞main(){inti,j;for(i=3;i＞=l;i--){for(j=1;j＜=2;j++)printf("%d",i+j);prin
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
以下选项中非法的C语言字符常量是
以下选项中不属于C语言程序运算符的是

随机试题

在多级放大电路的级间耦合中，低频电压放大电路主要采用()耦合方式。
抽样估计
A．普查B．抽样调查C．予调查(试点调查)D．捷径调查E．问卷调查地区牙防办要了解社区不同人群口腔健康状况时使用了WHO推荐的
上消化道大出血患者，出现不同程度的正细胞正色素性贫血的时间是()
A．公平交易权B．自主选择权C．知悉真情权D．获得赔偿权E．安全保障权根据《中华人民共和国消费者权益保护法》甲药店在销售某药品时违反消费者意愿搭售其他商品，该行为侵犯了消费者的
李某于2006年8月4日创作完成小说《别来烦我》，2007年3月5日发表于某文学刊物后被张某改编成剧本，甲公司根据该剧本拍成同名电视剧，乙电视台将该电视剧进行播放。对此，下列哪一选项是错误的？
多塔作业时，处于高位的塔机(吊钩升至最高点)与低位塔机的垂直距离在任何情况下不得小于()m。
输送同样风量且风管内风速相同的情况下，以下不同横截面形式风管的风阻力由小至大的排列顺序是：
幼儿经常在家或幼儿园里观看光碟，光碟是幼儿生活中不可缺少的事物，但是长期堆积便成为了废物。请你利用旧光碟设计一个活动，让幼儿发现玩光碟的乐趣。写清楚设计意图，活动目标，活动重难点，活动准备和活动过程。
六位小朋友数学考试的平均成绩是92．5分，他们的成绩是互不相同的整数，最高分是99分，最低分是76分。那么，按分数从高到低居第三位的同学至少得多少分?()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}执行后的输出结果是

计算机能直接执行的程序是

有以下程序main(){inti,j,x=0;for(i=0;i＜2;i++){x++;for(j=0;j＜=3;j++){if(j%2)continue;x++;}x++;}printf("x=%d\n",x)

有以下程序#include＜stdio.h＞main(){inti,j;for(i=3;i＞=l;i--){for(j=1;j＜=2;j++)printf("%d",i+j);prin

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

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

在多级放大电路的级间耦合中，低频电压放大电路主要采用()耦合方式。

抽样估计

A．普查B．抽样调查C．予调查(试点调查)D．捷径调查E．问卷调查地区牙防办要了解社区不同人群口腔健康状况时使用了WHO推荐的

上消化道大出血患者，出现不同程度的正细胞正色素性贫血的时间是()

A．公平交易权B．自主选择权C．知悉真情权D．获得赔偿权E．安全保障权根据《中华人民共和国消费者权益保护法》甲药店在销售某药品时违反消费者意愿搭售其他商品，该行为侵犯了消费者的

李某于2006年8月4日创作完成小说《别来烦我》，2007年3月5日发表于某文学刊物后被张某改编成剧本，甲公司根据该剧本拍成同名电视剧，乙电视台将该电视剧进行播放。对此，下列哪一选项是错误的？

多塔作业时，处于高位的塔机(吊钩升至最高点)与低位塔机的垂直距离在任何情况下不得小于()m。

输送同样风量且风管内风速相同的情况下，以下不同横截面形式风管的风阻力由小至大的排列顺序是：

六位小朋友数学考试的平均成绩是92．5分，他们的成绩是互不相同的整数，最高分是99分，最低分是76分。那么，按分数从高到低居第三位的同学至少得多少分?()

有以下程序main(){inta=1,b=3,c=5;intp1=&a,p2=&b,p=&c;p=p1(*p2);printf("%d\n",c);}执行后的输出结果是