首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-05-08
37
问题
对长度为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/EqGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序运行后,单击窗体,在窗体上显示:1,1+2,1+2+3,1+2+3+4,1+2+3+4+5的和。在横线处应填写()。PrivateSubForm_Click()DimiAsInteger,ttAsInteger
下列关于线性表的叙述中,不正确的是()。
在窗体上有两个文本框:Textl和Text2,然后编写如下事件过程:PrivateSubForm_Load()ShowTextl.Text=““:Text2.Text=““:Text2.SetFocusEndSubPrivate
假定建立了一个名为Commandl的命令按钮数组,则以下说法中错误的是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
设a=5,b=6,c=7,d=8,执行下列语句后,x的值为()。x=IIf((a>b)And(c>d),10,20)
在设计阶段,假定在图片框:Picturel中装入了一个图形,为了删除该图片框控件,应采用的正确操作是
在考生目录下有一个工程文件sjt5.vbp,其窗体上有两个标签L1和L2,标题分别为”口令”和”允许次数”;一个命令按钮Cl,标题为”确定”;两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时,显示”*”),无初始内容;Text
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
随机试题
ModerateEarthquakeStrikesEnglandAmoderateearthquakestruckpartsofsoutheastEnglandon28April2007,topplingchimn
下列广义积分收敛的是()
患者孙某,男性,12岁。腹痛,里急后重,下痢赤白,肛门灼热,小便赤涩,苔黄腻,脉滑数。其治法宜
胃的气阴大伤可见湿热内蕴可见
2013年8月22日,国务院正式批准设立中国(上海)自由贸易输运区,试验区将在()方面先试,并将在宏观审慎框架内,根据实体经济发展需要,按全国统一部署稳步推进,成熟一项推进一项。
旅行自由权是指旅游者在不违背有关法律法规和履行了必要手续的前提下,其旅行的()不应受到不合理的干涉。
在当代中国,发展先进文化就是发展有中国特色社会主义的文化。()
为()国土资源部与省级国土资源部主管部门间矿业权申请审批相关文件报送方式,()管理效率,现将有关事项()如下:……依次填入上述公文括号处最合适的词语是()。
在面向对象的方法学中,对象可看成是属性及对于这些属性的专用服务的封装体。封装是一种(1)技术,封装的目的是使对象(2)分离。类是一组具有相同属性和相同服务的对象的抽象描述,类中的每个对象都是这个类的一个(3)。类之间共享属性与服务的机制称为(4)。
为窗体或报表上的控件设置属性值的正确宏操作命令是()。
最新回复
(
0
)