首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
20
问题
对长度为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/CSEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、__________和选择排序。
结构化程序设计的3种基本结构是()。
VisualFoxPrlO6.0的项目文件的扩展名是________。
在成绩表中,查找物理分数最高的学生记录,下列SQL语句的空白处应填入的星().SELECT*FROM成绩表wHERE物理>=(SELECT物理FROM成绩表)
在设计程序时,应采纳的原则之一是()。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块,其中____________的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
有下列二叉树,对此二叉树巾序遍历的结果为()。
下列关于数据环境及表间关系的说法,正确的是()。
下列关于SQL的超链接查询的描述中,说法不正确的是()。
以下叙述与表单数据环境有关,其中正确的是()。
随机试题
埋设在机动车不可能到达的地方的地下燃气管道的最小覆土厚度不得小于()m。
土地使用权出让合同约定的使用年限届满,土地使用者需要继续使用土地的,应当不迟于届满前_______申请续期()
苯丙酮尿症的神经系统症状主要是由于什么所致
关于原癌基因的叙述中,下列哪项是错误的
属于十二经筋生理功能的是
肥胖对生理功能的影响,错误的是
A、清气B、诸气C、营气D、宗气E、脏腑经络之气肾所摄纳之气是指
心理测验的技术指标包括量表的()。
童年是一首________的诗,赤诚却不明媚,美丽而不美好,有时甚至是羞于见人的,却让每个人________。填入划横线部分最恰当的一项是:
StevenWenttoLondonby_________.Stevendidn’tfindhishotelbecause_________.
最新回复
(
0
)