首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-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/Ao3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta=1，b=2，c=3，d=0；if(a==1&&b++==2)if(b!=2||c--!=3)prinff("％d，％d，％d＼n"，a，b，c)；elseprinf
某系统结构图如下图所示，该系统结构图的最大扇入数是()。
有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2)；returnp；}main(){prinff("％d＼n"，fun
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
下列叙述中错误的是()。
以下选项中关于程序模块化的叙述错误的是()。
下列叙述中正确的是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
随机试题
在我国的封建地主所有制条件下，地主获得土地的主要手段是()
导致期货从业资格注销的情形有()。[2015年5月真题]
下列有关发行可转换债券的特点表述正确的有()。
刘某欲将其对许某享有的债权转移给王某，该债权附有房产抵押并有其他专属于刘某自身的从权利，即许某作为酬谢为刘某无偿作画一副。根据合同法律制度的规定，下列表述中，正确的有()。
我国四大卫星发射中心中纬度最低，最适合发射大负重卫星的是()。
仿生学：一门模仿生物的特殊本领，利用生物的结构和功能原理来研制机械或各种新技术的科学。以下属于仿生学成果的是()。
如图所示，丝绸摩擦过的玻璃棒带正电，下列说法正确的是：
以下说法正确的是______。
【B1】【B4】
Thereisarangeofactivitieswhichrequiremovementsofaboutonetofourorfivemiles.Thesemightbeleisureactivities,suc
最新回复
(
0
)
