首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-30
74
问题
对长度为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/vTHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有数据定义语句:DimX,YAsInteger以上语句表明
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目,则应把该列表框的MultiSelect属性设置为
窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是
以下关于通用对话框的叙述中,错误的是
以下关于命令按钮的叙述中正确的是
以下合法的VB变量名是
下列与队列结构有关联的是
结构化程序的三种基本控制结构是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
随机试题
根据我国《合同法》的规定,在哪些情况下要约失效?
深静脉高营养的目的是
在表风寒之邪不解,发展为高热、口渴、便秘,属
A、“4”宇试验阳性B、伸肌腱牵拉试验(MiUs征)阳性C、杜加(DugaS)征阳性D、直腿抬高试验(Lasegue)阳性E、压头试验阳性肩关节脱位的主要体征是
根据《中华人民共和国环境保护法》的规定,有关环境质量标准的下列说法中,正确的是:
在计算优先股的价值时,最适用股票定价模型的是( )。
因股份公司申请其股票向社会公开转让,经过中国证监会的核准后成为非上市公众公司。在向中国证监会申请前,该股份公司的董事会应当依法就股票公开转让的具体方案作出决议,并提请股东大会批准,股东大会决议方式是()。
试述民事法律行为应当具备的条件。
关于急性心包炎的临床表现,以下的哪一项不正确
《大清现行刑律》规定的刑罚体系是()。(2011年单选42)
最新回复
(
0
)