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

admin2015-07-22 81

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下定义数组中错误的是
以下程序的输出结果是#includevoidmain(){charc=’Z’；cout＜＜c-25；}
编译时的多态性可以通过使用()获得。
关于continue语句叙述不正确的是
下面程序的运行结果是#include＜iostream.h＞classbase{protected：inta；public：base(){cout＜＜"0"；}}；
面向对象程序设计思想的主要特征中不包括
算法分析的目的是
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
定义如下枚举类型：enumNumber{one=1，tow=2，four=4，eight=8}，则下列语句正确的是()。
对于下列语句char*strl="Hello";char*str2=."Hello";*strl=’P’;cout＜＜str2＜＜end1;其输出结果为：【　】

随机试题

下列哪一个不属于中枢性镇咳药
癫痫持续状态病人的处理包括
左旋咪唑对类风湿关节炎有效是由于
高级管理人员是指()
关于固定资产价值的确定，下列各项正确的有()。
标准差是()。
过去100年来，围绕达尔文进化论是否正确的争论从未停歇，不断涌现的科学事实在弥补达尔文当年未曾发现的“缺失环节”的同时，也在检验着达尔文进化论的预测能力。例如，2004年在加拿大发现的“提克塔利克鱼”化石揭示了鱼类(鳍)到陆生动物(腿)之间的过渡状态，被公
早在清入关前，西藏的达赖喇嘛就与皇太极有书信往还。1652年，五世达赖亲到北京朝见________，清廷赐给他金册金印，并有敕封，___________的封号，就是这时正式规定的。
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
设有如下事件过程：PrivateSubCommand1Click()Dimaa=Array(12，3，8，5，10，3，5，9，2，4)Fork=1To9Printfun(a(k-1)，a(k))；""；Next

最新回复(0)

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

二级C

NCRE全国计算机二级

以下定义数组中错误的是

以下程序的输出结果是#includevoidmain(){charc=’Z’；cout＜＜c-25；}

编译时的多态性可以通过使用()获得。

关于continue语句叙述不正确的是

下面程序的运行结果是#include＜iostream.h＞classbase{protected：inta；public：base(){cout＜＜"0"；}}；

面向对象程序设计思想的主要特征中不包括

算法分析的目的是

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

定义如下枚举类型：enumNumber{one=1，tow=2，four=4，eight=8}，则下列语句正确的是()。

对于下列语句charstrl="Hello";charstr2=."Hello";*strl=’P’;cout＜＜str2＜＜end1;其输出结果为：【　】

下列哪一个不属于中枢性镇咳药

癫痫持续状态病人的处理包括

左旋咪唑对类风湿关节炎有效是由于

高级管理人员是指()

关于固定资产价值的确定，下列各项正确的有()。

标准差是()。

早在清入关前，西藏的达赖喇嘛就与皇太极有书信往还。1652年，五世达赖亲到北京朝见，清廷赐给他金册金印，并有敕封，___的封号，就是这时正式规定的。

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

设有如下事件过程：PrivateSubCommand1Click()Dimaa=Array(12，3，8，5，10，3，5，9，2，4)Fork=1To9Printfun(a(k-1)，a(k))；""；Next

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

二级C

NCRE全国计算机二级

以下定义数组中错误的是

以下程序的输出结果是#includevoidmain(){charc=’Z’；cout＜＜c-25；}

编译时的多态性可以通过使用()获得。

关于continue语句叙述不正确的是

下面程序的运行结果是#include＜iostream.h＞classbase{protected：inta；public：base(){cout＜＜"0"；}}；

面向对象程序设计思想的主要特征中不包括

算法分析的目的是

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

定义如下枚举类型：enumNumber{one=1，tow=2，four=4，eight=8}，则下列语句正确的是()。

对于下列语句char*strl="Hello";char*str2=."Hello";*strl=’P’;cout＜＜str2＜＜end1;其输出结果为：【 】

下列哪一个不属于中枢性镇咳药

癫痫持续状态病人的处理包括

左旋咪唑对类风湿关节炎有效是由于

高级管理人员是指()

关于固定资产价值的确定，下列各项正确的有()。

标准差是()。

早在清入关前，西藏的达赖喇嘛就与皇太极有书信往还。1652年，五世达赖亲到北京朝见________，清廷赐给他金册金印，并有敕封，___________的封号，就是这时正式规定的。

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

设有如下事件过程：PrivateSubCommand1Click()Dimaa=Array(12，3，8，5，10，3，5，9，2，4)Fork=1To9Printfun(a(k-1)，a(k))；""；Next

对于下列语句charstrl="Hello";charstr2=."Hello";*strl=’P’;cout＜＜str2＜＜end1;其输出结果为：【　】

早在清入关前，西藏的达赖喇嘛就与皇太极有书信往还。1652年，五世达赖亲到北京朝见，清廷赐给他金册金印，并有敕封，___的封号，就是这时正式规定的。