首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2019-06-12
41
问题
对长度为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/oF8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库管理员(DBA)是数据库系统的一个重要组成部分,有很多职责。以下选项不属于DBA职责的是()。
树中度为零的结点称为__________。
将下面类TestClass中的函数fun()的对象成员n值修改为100的语句应该是()。classTestClass{public:TestClass(intx){n=x;}vo
用白盒法设计测试用例的方法包括()。
下列选项中不属于软件生命周期开发阶段任务的是()。
下列叙述中错误的是()。
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为_____________的。
下列选项中不全是c++语言关键字的是
下列模板的声明中,正确是
具有3个结点的二叉树有()。
随机试题
骨质疏松的X线表现为:()
下列选项中属于刑事强制措施的是()。
音乐的美由哪几个方面构成?()
目前认为基因表达调控的主要环节是()
与感光测定应用无关的是
2011年3月10日凌晨两点钟左右,张某、李某和王某三人蒙面闯进郝某家。三个人进了郝某睡觉的房间,张某从身上抽出砍刀,用刀背猛敲郝某的脑袋。一阵剧痛使郝某惊醒过来:“你们是谁?要干什么?”随后,三人将郝某按在床上,并一齐举起手中的利刃,朝他身上一顿乱捅,可
企业国有产权转让成交后,转让方与受让方应当签订产权转让合同,并应当取得产权交易机构出具的产权交易凭证。()
转贴现是指金融机构将其尚未到期的商业汇票转让给()而取得资金的业务行为。
感觉适应:是指对持续的同一刺激所产生的应激性形态,特别是感受器的适应。根据以上定义,下列不属于感觉适应的是()。
践更、过更
最新回复
(
0
)