首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2015-07-31
56
问题
对长度为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/RmDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序执行后输出的结果是【】。intm=13；intfun(intx,inty){intm=3；return(x*y-m);}main(){inta=7，b=5；printf("%d\n",fun
下列能正确进行字符串赋值的是()。
有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a+5,*q=NULL;*q=*(p+5);printf("%
有以下程序段：intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;)while(t!=n);为使程序不陷入死循环，从键盘输入的数据应该是______。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
下列能正确定义一维数组的选项是()。
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
下列数据结构中，属于非线性的是()。
在E-R图中，矩形表示______。
随机试题
行乙状结肠镜检查的患者应采取的体位是【】
患者，女，57岁，浮肿、间断血尿18年，查体：血压25.2/16kPa，BUN27mmol/L。CO2CP18mmol/L(40vol%)。血清钾7.2mmol/l血清钙1.95mmol/L(7.8mg/dl)，Hb80g/L，应首先考虑下面哪种治疗
A、一级结构破坏B、二级结构破坏C、三级结构破坏D、四级结构破坏E、空间结构破坏亚基解聚时
关于蛋白质变性的叙述正确的是
实施电子转单后，依据《口岸查验管理规定》相关规定，检验检疫机构( )。
贷款金额、贷款期限、贷款利率、担保方式、还款方式、划款方式等条款要与贷款最终审批意见一致。()
下列关于预算与实际的差异分析的说法，错误的是()。
物联网中物体通过信息传感设备，与互联网相连接，进行信息交换和通信。下列具备信息传感功能的设备是()。
从目前已公布的数据看。2013年32个省会及计划单列市城市经济总量可分为四大梯队，以广州、深圳为首的第一梯队总量超过10000亿元，分别达到15123亿元和14309．8亿元；包括成都、武汉等在内的12个城市则位列第二梯队，经济总量则在5000亿元(含)至
在现行PC机中，常用存储器地址线中的低10位作为输入/输出口地址线。设某接口芯片内部有16个端口，该接口芯片的片选信号由地址译码器产生，则地址译码器的输入地址线一般应为：()。
最新回复
(
0
)
