首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
21
问题
对长度为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/JOQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
文件的打开和关闭语句分别是:【】和【】。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
有如下函数过程:Functionfun1(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley<>0reminder=xMo
假定建立了一个名为Command1的命令按钮数组,则下列说法中错误的是()。
假定在图片框控件Picture1中装入了一个图形,为了在程序运行时清除该图形,则应使用下列哪种方法()。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
下列叙述中错误的是()。
已知代数式eXSin(30°)2x/(x+y)Lnx,则正确的VisualBasic表达式为()。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
开发软件时对提高开发人员的工作效率至关重要的是______。
随机试题
科举制建立与全面推行的时代是_______。
细胞内液绝大部分存在于
地方性氟中毒病区居民主要摄氟途径是
宪法的规范作用不包括下列哪一项?()
()是建设项目参与各方实现基于角色(Role-Based)的界面设置。
质量m为10kg的木箱放在水平地面上,在水平拉力F的作用下由静止开始沿直线运动,其拉力随时间的变化关系如图7所示。若已知木箱与地面间的动摩擦因数μ为0.2,g取10m/s2,用积分法求:t=4s时,木箱的速度大小;
根据我国宪法和法律,下列选项哪一个是正确的?()
王某给有关部门写信,反映自己关于推进素质教育的意见。这是公民依法行使()。
A、 B、 C、 D、 D
Youshouldgetridofsomeofyour______fatbytakingmoreexercise.
最新回复
(
0
)