首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
52
问题
对长度为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/r7Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了使列表框中的项目分为多列显示,需要设置的属性为()。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
窗体上有一个列表框和一个文本框,编写如下两个事件过程:PrivateSubForm_Load()List1.Addltem"北京"List1.Addltem"天津"List1.Addltem
下列程序段的执行结果为______。A=0:B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1NextIPrintA;B
下面叙述中正确的是______。
系统符号常量的定义可以通过______获得。
设置复选框中或单选按钮的标题对齐方式的属性是______。
某人在窗体上画了一个名称为Timer1的计时器和一个名称为Label1的标签,计时器的属性设置为Enabled=True,Interval=0,并编程如下。希望在程序运行时,可以每2秒在标签上显示一次系统当前时间。PrivateSubTimer1
下列关于Sub过程的叙述正确的是()。
数据库中,数据的物理独立性是指______。
随机试题
A、尿中可查到结核杆菌,仅可发现少量白细胞B、尿中可查到结核杆菌,尿液呈酸性,有膀胱刺激症状C、继发于肺结核D、全身结核症状临床肾结核的特点是______。
十二经别的生理功能主要是
处方的前记包括()
标准马歇尔试件质量按1200g计,1200g乘以油石比即为所需沥青的质量。()
下列哪一项具有学生行为问题的特征?( )
气象条件及其变化不仅影响人的生理健康,对心理情绪的影响也非常明显。有利的气象条件使人情绪高涨、心情舒畅;不利的气象条件使人情绪低落、懒惰无力,甚至导致心理及精神病态和行为异常。研究表明,高温、高湿、阴雨以及一些异常天气事件,都不利于人的心理健康。世卫组织的
简述行政立法与权力机关立法的区别。
Onlybyshoutingatthetopofhervoice,______.
A、Narrowdownthetopicofherarticle.B、Readandreviseheressay.C、Providesomefactsforheropinion.D、Givehersomeadvic
近年来,越来越多的中国学生赴美留学。去年,美国进行了一项针对高校留学生的调查研究。该调查表明,2011—2012学年间来自中国的高校留学生总人数超过了19万,这使得中国连续三年成为美国最大的留学生来源国(senderofstudents)。而在2002
最新回复
(
0
)