首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
22
问题
对长度为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/qKQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在3种不同类型的组合框中,只能选择而不能输入数据的组合框是【】。
在窗体form1的Click事件过程中有以下语句:Label1.Caption="VisualBasic"若本语句执行前,标签控件的Caption属性取默认值,则该标签控件的名称属性和Caption属性在执行本语句前的取值分别为
下面关于完全二叉树的叙述中,错误的是______。
一个模块直接调用的其他模块个数称为______。
结构化程序设计的3种基本结构分别是顺序、选择和______。
下列语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut,但该语句的一个重要错误是没有()。
若在Shape控件内以Fillstyle属性所指定的图案填充区域,而填充图案的线条的颜色由FillColor属性指定,非线条的区域由Backstyle属性填充,则应______。
在面向对象方法中,类之间共享属性和方法的机制称为______。
下列描述中,是软件调试技术的是()。
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为()。
随机试题
Charcot五联症会出现在
成人牙周炎的临床特点为
下列选项中,不能引起促胃液素分泌的是
下列哪一案件,法院可以调解结案?()
直接为了获取内部控制设计或运行的有效性的证据的审计程序被称为()。
下列关于GT的说法正确的是()。
我国基层民主自治的最大特点是()
字符比较大小实际是比较它们的ASCII码值,下列正确的比较是
Afterhergraduationfrommiddleschool,shedecidedto______hereducationinPads.
Itbadbeenapleasantlywarmdaywithoutmuchwind,andwithenoughcloudtopreventtheheatofthesunbecomingtoogreat.Ch
最新回复
(
0
)