首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2013-10-22
17
问题
对长度为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/eJrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于VBA面向对象中的“事件”,说法正确的是()。
下列关于使用设计视图创建窗体的说法正确的是()。
概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是()。
下列程序的运行结果为【】。A="1"B="2"A=Val(A)+Val(B)B=Val("12")IfA<>BThenPrintA-BElsePrintB-A
函数Now()返回值的含义是【】。
下列说法中,不属于数据模型所描述的内容的是______。
假定窗体的名称为fmTest,则把窗体的标题设置为“AccessTest”的语句是()。
在查询中,默认的字段显示顺序是()。
对下列二叉树进行中序遍历的结果为【】。
随机试题
A.高信号B.低信号C.混杂信号D.长T1,长T2信号E.等信号肿瘤骨在SE序列T1WI、T2WI均是
对原发性肝癌最有效的治疗方法是
在火灾扑救中,如果能阻断火灾三要素的任何一个要素就可以扑灭火灾。火灾的三要素是指()。
审计人员应利用专业判断来评价审计风险和设计审计程序,以保证将审计风险降至最低水平。()
从事生产、经营的纳税人外出经营,在同一地累计超过()天的,应当在营业地办理税务登记手续。
甲公司是一家模具生产企业,只生产一种产品。产品分两个生产步骤在两个基本生产车间进行,第一车间为第二车间提供半成品,第二车间将半成品加工成产成品,每件产成品耗用2件半成品。甲公司采用平行结转分步法计算产品成本,月末对在产品进行盘点,并按约当产量法在完工产品和
下列公民实施的民事行为有效的是()。
有句俗话叫“三岁看大,七岁看老”,这句话体现了哪种因素对人格的影响?()
下列各组软件中,完全属于系统软件的一组是
Software(ofcomputers),isalsocalledcomputerprograms,whichreferstoinstructionsthatcausethehardware—themachines—to
最新回复
(
0
)