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

admin2015-07-31 43

问题对长度为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/bBDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

#define命令出现在程序中函数的外面，宏名的有效范围为______。
有下列程序段：intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。
下列叙述中正确的是()。
按照“先进先出”的原则组织数据的结构是______。
SQL语言又称为______。
下列不属于软件调试技术的是______。
在C语言中，函数调用时()。
若有以下定义，则使指针p指向值为35的数组元素的语句是______。inta[10]={14,27,47,29,35,21,49,71},*p；
下列选项中不是字符常量的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。

随机试题

A．草黄色透明腹水B．黄色混浊，含胆汁，无臭味C．稀脓液，带臭味D．血性液体，臭味重E．稀薄脓液，无臭味绞窄性肠梗阻的腹腔抽出液为
在某医院急诊室，医生正在抢救一位车祸伤者。由于失血过多，该伤者急需输血。但医院血库恰巧没有了血浆。向血站求救，血站碰巧也没有了经过检测的血浆。为了不延误抢救伤者，医院只好从血站拿了1200毫升刚刚采集未经检测的血液，将其全部输给伤者。伤者得救了，但却因此感
下列关于宪法的分类说法正确的是()。
某投资方案的净现金流量如下表所示，其静态投资回收期为(　　)年。
某水利工程项目分解后，根据工作间的逻辑关系绘制的双代号网络计划如图1F420140—5所示。工程实施到第12天末进行检查时各工作进展如下：A、B、C三项工作已经完成，D与G工作分别已完成5天的工作量，E工作完成了4天的工作量。问题：哪些工作是关
某公司2015年初拥有房产原值200万元，2015年3月31日将其中房产原值为80万元的办公楼对外投资，不承担风险，当年收取固定收益6万元，同期将房产原值为30万元的仓库对外转让，取得转让收入45万元。已知当地省人民政府规定计算房产余值的扣除比例为20％。
调研：座谈
phubber
(Website)VisitorAgreementStatesman.comisprovidedtoyoubyCoxTexasNewspapers.Thisvisitoragreementislegallybind
Forthispart,youareallowed30minutestowriteacomplaintletter.Youshouldwriteatleast150wordsbutnomorethan200

最新回复(0)

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

二级C语言

NCRE全国计算机二级

#define命令出现在程序中函数的外面，宏名的有效范围为______。

有下列程序段：intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。

下列叙述中正确的是()。

按照“先进先出”的原则组织数据的结构是______。

SQL语言又称为______。

下列不属于软件调试技术的是______。

在C语言中，函数调用时()。

若有以下定义，则使指针p指向值为35的数组元素的语句是______。inta[10]={14,27,47,29,35,21,49,71},*p；

下列选项中不是字符常量的是()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。

A．草黄色透明腹水B．黄色混浊，含胆汁，无臭味C．稀脓液，带臭味D．血性液体，臭味重E．稀薄脓液，无臭味绞窄性肠梗阻的腹腔抽出液为

下列关于宪法的分类说法正确的是()。

某投资方案的净现金流量如下表所示，其静态投资回收期为( )年。

调研：座谈

phubber

(Website)VisitorAgreementStatesman.comisprovidedtoyoubyCoxTexasNewspapers.Thisvisitoragreementislegallybind

Forthispart,youareallowed30minutestowriteacomplaintletter.Youshouldwriteatleast150wordsbutnomorethan200

某投资方案的净现金流量如下表所示，其静态投资回收期为(　　)年。