首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-08-18
50
问题
对长度为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/keRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序:#includemain(){inta[3]={0},i,j,k=2;for(i=0;i<k;i++)for(j=0;j<k;j++)a[j]=a[i]+1;printf("%d\n",
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是()。
若有以下程序:#includemain(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((C==3)∣∣(d=-1))a=5;printf("
以下叙述中错误的是
给定程序MODll.C中函数fun的功能是:用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行和删行,也不得更改程序的结构!#include#defim
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据,其他学生的数据不变。请在程序的
请编写一个函数voidfun(char*tt,intpp[]),统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数,并依次放在pp所指数组中。例如,当输入字符串:abcdefgabcdeabc后,程序的输出结果应该是:
在软件设计中,不属于过程设计工具的是
软件是指
随机试题
简述控制食品中农药和兽药残留量的措施。
原始人在身体上刻痕、刺纹、穿耳、穿鼻等装饰活动,属于()
关于预防子宫内膜异位症的发生,下列错误的是()
高选择性迷走神经切断术毕I式手术
患者女性,29岁,既往肺结核病史2年。近1周来气急、胸闷,刺激性咳嗽。胸部X线平片显示左侧肋膈角变钝,估计胸腔积液的量至少有多少
库存量控制的目标是使物流总成本最低,以下没有涉及的成本是( )。
某日,一农货市场商户发生斗殴,巡警到现场制止,遭到手持钢管的高某袭击,鸣枪警告无效后,巡警开枪将其制服。上述体现公安机关的性质是:
利用变换y=f(ex)求微分方程y"一(2ex+1)y’+e2xy=e3x的通解.
已知f(x)=x2-x∫02f(x)dx+2∫01f(x)dx,试求f(x).
Everycountryhassecretservicestohelpprotectitagainstseriousthreatsfromterrorists,majorcriminalsorevenfromother
最新回复
(
0
)