首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-06-30
58
问题
对长度为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/y5Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个通用对话框,其名称为CommonDialog1,然后添加一个命令按钮。要求单击命令按钮时,打开一个保存文件的通用对话框。该窗口的标题为“打开”,在文件类型框中显示的是TextFiles(*.txt)。则能够满足上述要求的程序是
下列程序PrivateSubform_Click()score=Int(Rnd*10)+80SelectCasescoreCaseIs<60:a$="F"Case60To69:a$="
程序的基本控制结构是
在程序运行期间可以用______函数把图形装入窗体、图片框或图像框。
冒泡排序在最好情况下时间复杂度为【】。
要触发组合框的DblClick事件,只有将组合框的Style属性设置为
执行以下Command1的Click事件过程在窗体上显示OptionBase1PrivateSubCommand1_Click()Dimaa=Array("a","b","c","d","e","f","g
设a=5,b=4,c=3,d=2,下列表达式的值是3>2*bOra=cAndb<>COrc>d
数据库系统中实现各种数据管理功能的核心软件称为【】。
随机试题
下列有关肌梭感受器,错误的论述是()。
A.G蛋白偶联受体B.化学门控通道C.电压门控通道D.机械门控通道E.酪氨酸激酶受体神经轴突膜上与动作电位的产生直接有关的蛋白质属于
关于子宫内膜癌,下列哪项正确
患儿男性,出生4天,生后50小时才排少量胎便,呕吐粪便状液体。查体:腹胀,尚软,无固定压痛。肛查拔出指套后有暴发性排气排便。考虑可能的诊断为
血中具有生理作用的钙是
正常妊娠24周末,宫底高度应在
患者,男,49岁。呕吐吞酸,嗳气频繁,胸胁满痛,舌边红,苔薄腻,脉弦。治法为
“政社互动”其全称是“政府行政管理与基层群众自治有效衔接和良性互动”,其内核是:凡村(居)自治事务,放手其自主管理;政府部门行政事务不得随意下派。“政社互动”的意义在于()。
正确地度量服务部门工人的生产率很复杂。例如,考虑邮政工人的情况:如果每个邮政工人平均投递更多的信件,就称他们有更高的生产率,但这真的正确吗?如果投递更多信件的同时每个工人平均丢失或延迟更多的信件会是什么情况呢?以上对量度生产率的方法暗含的反对意见是基于对以
将考生文件夹下PENG文件夹中的文件BLUE.WPS移动到考生文件夹下ZHU文件夹中,并将该文件改名为RED.WPS。
最新回复
(
0
)