首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-06-30
63
问题
对长度为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/FtQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下SUB过程:Subs(xAsSingle,yAsSingle)t=xx=t/yY=tModyEndSub在窗体上添加一个命令按纽,然后编写如下事
有如下事件过程。PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)If(ButtonAnd3)=3ThenPrint"OK"
以下各项中,VisualBasic不能接收的图形文件是
执行以下语句后显示结果为______。DimxAsIntegerIfxThenPrintxElsePrintx-1
建立一个通讯录的随机文件phonBook.txt,内容包括姓名、电话、地址和邮编,用文本框输入数据。单击“添加主记录”按钮Command1时,将文本框数据写入文件,单击“显示”按钮Command2时,将文件中所有记录内容显示在立即窗口。Priva
在窗体上设计两个复选框,一个显示粗体,另一个显示斜体,通过对复选框的选择,在一个文本框中显示相应效果的文本,请完成下列程序。PrivateSubForm_Load()Check1.Caption="显示粗体"
表达式Len(Str(1.3))Mod2的值为______。
只能用来显示文本信息的控件是()。
栈和队列的共同点是()。
实体是信息世界中广泛使用的一个术语,它用于表示()
随机试题
睾酮精液凝固素
圆轴直径为d,切变模量为G,在外力作用下发生扭转变形。现测得单位长度的扭转角为0,圆轴最大切应力是()。
(2011)把空气作为理想气体,当其中O2的质量分数为21%,N2的质量分数为78%,其他气体的质量分数为1%,则其定压比热容c。为()J/(kg.K)。
以下是某厂某种产品质量等级的产品产量及各等级品出厂价格资料:用结构变动综合指数测算该厂所生产的该种产品整体质量的提高程度,适宜用公式( )。
W会计师事务所的A注册会计师作为项目负责人对东大公司2007年度财务报表进行预审,在审查筹资及投资相关项目的过程中遇到以下情况,请代为做出正确的选择。
下列选项中,属于量化评价方式的是()。
王某在一起海难事故中,生死不明,两年后其父母请求人民法院宣告王某死亡(未交纳诉讼费)。但其妻害怕他们分割王某的财产,不同意宣告死亡。人民法院做法正确的是()。
下列历史文化遗址位于我国最南边的是:
下列店堂告示,哪一个没有违反《中华人民共和国消费者权益保护法》的规定?()
Myfatherisgoodatsolvingthiskindofproblem.Ifonlyhe______here!
最新回复
(
0
)