首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2013-10-22
21
问题
对长度为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://jikaoti.com/ti/unV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据访问页有两种视图,它们是页视图和()。
不属于“数据访问页”的背景设置的是()。
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内各成分之间的联系。
子过程与函数过程的区别在于【】。
有如下程序:DefStrX-ZX="123"Y="456"z=x$+Y$Printz$End
有如下程序段:DimstrAsString*10DimiStr1="abcdefg"i=12len1=Len(i)str2=Right(str1,4)执行后,len1和str2的返回值分别是_
数据库系统的核心是______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
在关系数据库中,表之间的联系常通过不同表中的_____________来体现。
Access在排序查询结果时,首先按照_________中排列最靠前的字段排序,然后再按下一个字段排序。
随机试题
如何使环境条件满足规程、规范的要求?
可阻断N型胆碱能受体的物质是()(2006年)
患者,女,尿中时夹砂石,小便艰涩,尿道窘迫疼痛,少腹拘急,尿中带血,舌红,苔薄黄,脉弦,属于()
下列关于博弈的说法,错误的是()。
明朝“折中书省之政归六部”。六部所掌主要是()。
A.brandB.aswellasC.wantedPhrases:A.【T7】______playingmusicandvideosB.Asthe【T8】______grewC.whatisthemost【T9】__
在数据库应用系统的需求分析阶段,设有如下工作:Ⅰ.分析与描述目标系统需要完成的功能Ⅱ.分析与描述目标系统对响应时间、存储容量的要求Ⅲ.分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ.分析与描述每项功能活动需要的输
一个功能完备的计算机网络需要指定一套复杂的协议集。对于复杂的计算机网络协议来说,最好的组织方式是()。
Onlyrecentlyhasbiologybeguntoseeitselfasaninformationtechnology.Anorganism’sphysiologyandbehavioraredictatedl
He(regard)________asagreatwriterbyFrenchpeople.
最新回复
(
0
)