首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
68
问题
对长度为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/j0Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL语句中,与表达式“供应商名LIKE“%北京%””功能相同的表达式是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
结构化程序设计的3种结构是()。
SQLSELECT的查询输出语句中,__________短语表示将查询结果送到打印机。
有下列二叉树,对此二叉树前序遍历的结果为()。
主文件名与表的主文件名相同,并且随表的打开而自动打开.在增加记录或修改索引关键字值时会随着自动更新的索引文件是()。
在单链表中,增加头结点的目的是()。
下列叙述中错误的是()。
表达式BETwEEN(AT("me","welcome")3,5)的值是__________。
以下关于字段有效性规则叙述正确的是()。
随机试题
()是指操作人员对系统哪些功能在哪些时段可进行操作,如是否有制单权,是否能进行凭证审核等。
右肾结石0.5cm大小,光滑,肾轻度积水,应采取哪种治疗方法
[2005年第79题]寒冷地区某公共建筑入口大堂,当要求全年舒适性空调(夏季送冷风、冬季送热风)时,采用以下图中哪种送风方式较合理?
下列选项中属于《安全生产法》规定的生产经营单位安全生产责任的有()。
个人独资企业应当在名称中标明“有限”、“有限责任”等字样。( )
事业单位年终结账后,下列会计科目无余额的有()。
上市公司盈利能力的成长性和稳定性是影响其市盈率的重要因素。()
完全竞争厂商的供给曲线与下列哪一个完全相同?()
一帆风顺的旅途只能酿就_________的思维,而人生中的_________从来都是经历了颠簸与坎坷之后才赫然出现。填入画横线部分最恰当的一项是()。
Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp
最新回复
(
0
)