首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-06-30
27
问题
对长度为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/GfQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序输出1到1000之间所有的偶数之和,请补充完该程序。PrivateSubCotmand1_Click()DimxAsDoubleFori=0To1000
下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()
假定有如下程序代码,程序运行后,把鼠标光标移到窗体内,每单击一次,变换一种鼠标光标的形状,依次显示鼠标光标的15个属性。请在划线处将程序补充完整。PrivateSubForm_Click()StaticxAsInteger
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
在窗体上画一个列表框、一个命令按钮和一个标签。程序运行后,在列表框中选择一个项目,然后单击命令按钮,即可将所选择的项目删除,并在标签中显示列表框当前的项目数,下面是实现上述功能的程序,请填空。PrivateSubForm_Load()
程序的基本控制结构是
下列叙述不正确的是
下列语句的输出结果为【】。
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为______。
代数式对应的VisualBasic6.0表达式是
随机试题
有关用电操作正确的是()。
A、肢端肥大症B、巨人症C、侏儒症D、黏液性水肿E、呆小症成年甲状腺功能低下,会导致
下列各项中,不会引起留存收益总额发生增减变动的有( )。
在Excel工作表中公式被复制后,参数的地址不发生变化,这种引用形式称为______。
甲将一块罗马表丢失,被人捡到送至失物招领处。招领期限过后因无人认领,该表被拍卖给乙。后丙盗得该表并将其转卖给丁。该案查获后,甲、乙、丁都主张该表的所有权。该表应归谁所有()。
某派出所拟开展以“拒绝家暴,关爱儿童健康成长”为主题的系列宣传活动,不宜采取的方式是:
简述弗里德曼的货币需求理论。
当使用fstram流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
Readthefollowingarticleandanswerquestions9-18onthenextpage.Addiction1.Theword"addiction"isoftenusedl
(Paragraph8,Passage1)ShequalifiedfortheOlympicsafterclaimingagainthenationalchampioninherthirdcomebacklastAp
最新回复
(
0
)