首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-12-15
24
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/KRgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是______。
若有如下二叉树,则对此二叉树中序遍历的结果为()。
下列描述中,不是线性表顺序存储结构特征的是()。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为()。
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
在VBA中求字符串的长度可以使用函数【】。
设二叉树如下:对该二叉树进行后序遍历的结果为【】。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
随机试题
A.Aα类纤维B.Aβ类纤维C.Aδ类纤维D.C类纤维传导快痛的神经纤维是
建设工程项目监理机构的组织形式和规模,应根据委托监理合同规定的( )。
( )只传递扭矩而不承受弯矩或弯矩很小。
上市公司()的,中国证监会可能核准其新股发行申请。
某研究所在装运存有放射性物质的铅箱时,一只箱子从车上掉下来,王某(8岁)看见后,即取出箱中的放射性物质玩耍,结果因过量吸收放射性物质而得病。问:王某的治疗费和其他必要费用应由( )。
某企业2013年经主管税务机关核准,按上年应纳税额季度平均数,每季预缴15元,次年进行所得税汇算清缴时确定全年应纳税所得额为300万元,请编写企业当年预缴及次年汇算清缴时的会计分录。
甲公司是增值税税率为17%的一般纳税企业,2011年9月10日甲公司向乙公司销售一批商品,不含税售价为20000元,因属于批量销售,甲公司同意给乙公司10%的商业折扣;同时为了鼓励乙公司及早还款,甲公司规定的现金折扣条件是(按含增值税的售价计算)为:2/
以下与“书山有路勤为径,学海无涯苦作舟”判断不同的是()。
下列关于公民和组织维护国家安全义务的表述,不符合《国家安全法》规定的是()。
Mary,the(old)______ofthethreesisters,runsatravelagencyinNewYork.
最新回复
(
0
)