首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
64
问题
对长度为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/jPbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要运行表单文件form1,下列命令正确的是
在表单设计器环境下,要选定表单中某选项组里的某个选项按钮,可以______。
如果文本框中只能输入数字和正负号,需要设置文本框的_______属性。
下述关于数据库系统的叙述中正确的是______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
下列关于报表带区及其作用的叙述,错误的是______。
关于SQL中的量词叙述正确的是______。
下列描述中,不是线性表顺序存储结构特征的是()。
有下列二叉树,对此二叉树前序遍历的结果为( )。
随机试题
提示室性心动过速的特征性心电图改变是
A、螺内酯B、氨苯蝶啶C、氢氯噻嗪D、呋塞米E、乙酰唑胺抑制胰岛素释放和组织对葡萄糖的利用而升高血糖的是
女性,30岁,胸腹部创伤,呼吸、心跳停止,双侧瞳孔5mm,等大、等圆。护士首先记录的内容是
下表中数据为颗粒分析试验的部分试验数据,取土总质量为3000g,请回答以下问题:根据以上试验数据,计算孔径为5mm筛的通过率为()。
基于互联网的项目信息门户(PIP)属于电子商务两大分支中的()。
《摩诃婆罗多》(华东师范大学2013年历史学基础综合真题;南京师范大学20l3年历史学综合真题)
设A为n阶方阵,且秩(A)=n一1,α1,α2是Ax=0的两个不同的解向量,则Ax=0的通解为()。
Someweeksago,ridinginacabfromBostontoCambridge,mydriverturnedandaskedmewhatIdidforaliving."TeachEnglish,
HowOnlineDatingWorksOneofthebasichumanimpulsesistodeveloparomanticrelationship——andmaybeevenfallinlove.
Drybeans,peas,andlentils(小扁豆)aredelicious,nutritious(有营养的),low-costfoodsthatcanbeservedinmanyways.Buthowmuc
最新回复
(
0
)