首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-02-27
59
问题
对长度为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/DGTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下程序:PrivateSubForm—Click()DimSAsStringS=InputBox(“请输入一个字符串:”)Fori=1ToLen(S)\2IfMid(S,i,1)Mid(S,Len(S)一i+1,1)Then
下面属于良好程序设计风格的是()。
下列不属于计时器控件属性的是()。
已知列表框控件List1中已放入若干表项,下列关于List1的叙述中错误的是()。
将数据库的结构划分成多个层次,是为了提高数据库的()。
以下能对正实数d的第3位小数四舍五入的表达式是()。
(1)在名称为Form1的窗体上添加—个名称为Text1的文本框,再建立一个名称为Format的弹出式菜单,含三个菜单项,标题分别为“加粗”、“斜体”、“下划线”,名称分别为M1、M2、M3。请编写适当的事件过程,在程序运行时,当用鼠标右键单击文本框时,弹
为了清除列表框中指定的项目,应使用的方法是( )。
如下关于变体类型变量的叙述中,错误的是( )。
设:a=12,b=5,c=7,表达式x=(a\c+aModb)+Int(13/5)的值是( )。
随机试题
各级人民政府及其有关部门应当建立严格的突发事件( )
患者,女,70岁。既往有冠心病高血压病和慢性心功能不全病史。近日外感后,心悸气短,不能平卧,咳吐泡沫痰,乏力,身寒肢冷,尿少,浮肿,面暗,舌红少苔,脉结代。治疗应首先考虑的方剂是
不确定性与风险的区别体现在()。
根据《合伙企业法》规定普通合伙人对企业债务负()。
在一个组织或团体中,小道消息最常见的传播方式是()。
甲:各国的国情和传统不同,但是对于谋杀和其他严重刑事犯罪实施死刑,至少是大多数人可以接受的。公开宣判和执行死刑可以有效地阻止恶性刑事案件的发生,它所带来的正面影响比负面影响肯定大得多,这是社会自我保护的一种必要机制。乙:我不能接受你的见解,因为在我看来,
创作容不得半点虚假,用了多少心思,作品会告诉读者。好作品经得起时间的考验,滥竽充数的作品,即便是花钱炒作、买榜,也只能是昙花一现,很快被读者遗忘。儿童文学的创作更需要作家讲良心讲道德,使自己的作品更有内涵,更有丰富的营养。儿童文学作家应该具有更强烈的社会责
[*]
A、 B、 C、 A
______workhasbeendonetoimprovepeople’slivingstandard.
最新回复
(
0
)