首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2017-06-19
33
问题
对长度为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/R2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
结构化程序所要求的基本结构不包括( )。
下面不属于按钮控件事件的是:
结构化程序设计的基本原则不包括( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设有下列二叉树:对此二叉树中序遍历的结果为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
支持子程序调用的数据结构是( )。
随机试题
1)______theOralApproach2)______theAudiolingualApproach3)______theCognitiveApproach4)______theNa
切除的子宫标本行病理检查,光镜下见子宫壁深肌层内有大量异型的滋养层细胞浸润,并有绒毛结构,应诊断为
关于外展型外科颈骨折的叙述错误的是:
女性,40岁,便秘10余年,加重半年,排便需要刺激性泻药,且伴左下腹腹胀,排出粪便后可缓解,进食量较前减少,体重有所下降,结肠镜未见异常,考虑肠易激综合征,但还需除外
某银行被盗,侦查机关将沈某确定为犯罪嫌疑人。在进行警犬辨认时,一“功勋警犬”在发案银行四处闻了闻后,猛地扑向沈某。随后,侦查人员又对沈某进行心理测试,测试结论显示,只要犯罪嫌疑人说没偷,测谎仪就显示其撒谎。关于可否作为认定案件事实的根据,下列哪一选项是正确
由DK触发器组成的应用电路如图所示,设触发器的初值为0,经分析可知这是一个:
某国有资金投资办公楼建设项目,业主委托某具有相应招标代理和造价咨询资质的招标代理机构编制该项目的招标控制价,并采用公开招标方式进行项目施工招标。招标投标过程中发生以下事件。事件1:招标代理人确定的自招标文件出售之日起至停止出售之日止的时
11338×25593的值为()。
Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sresourceshasbrough
StudentsofUnitedStateshistory,seekingtoidentifythecircumstancesthatencouragedtheemergenceoffeministmovements,ha
最新回复
(
0
)