首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2019-06-12
26
问题
对长度为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全国计算机二级
相关试题推荐
在下列横线处应添加的语句是()。classBase{public:voidfun(){cout
下列哪种数据模型可以用树形结构来表示实体之间联系()。
在关系数据库中,每一个二维表称为___________。
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为_____________的。
下列说法中错误的是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
下列有关拷贝构造函数的描述中错误的是()。
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include<iostream.h> #include<string.h>main(){chara[]="clanguag
已知p是一个指向类Sample数据成员m的指针,s是类Sample的一个对象。如果要给m赋值为5,()是正确的。
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在划线处应填入的选项是#include<iosweam.h>voidmain(){inta,b,t;cin>>a>>b;
随机试题
公文是机关公务活动的文字记录,因而具有()
丹参与丹皮的相同功效是
关于处方调配下列说法不正确的是
以下选项中不属于QDII基金临时公告中的特殊披露要求中的是()。
下列属于证券公司可以在区域性股权市场开展的业务的是()。Ⅰ.代理开立区域性股权市场证券账户Ⅱ.与小额贷款公司合作,为企业提供融资服务Ⅲ.推荐企业挂牌和展示Ⅳ.提供财务顾问的服务
与市场风险和信用风险相比,商业银行的操作风险具有()。
直接人工费包括物业服务企业中直接从事物业管理活动的人员的()等。
根据给定材料.结合实际情况,针对市民们“没觉得北京是特别缺水的城市”这一现象,谈谈你的看法。要求:分析合理,条理清楚.语言简练,字数不超过300字。给定资料3.对北京市缺水的严重程度.有关政府部门并没有向社会过多宣讲,不过他们
ThinkofDisneyandyoumayconjureupimagesofanimatedfilmsandenchantinglyunrealthemeparks.Whatprobablydoesn’tsprin
Noone’sfaceisperfectly______.Forexample,oneeyebrowisoftenslightlyhigherthantheother.
最新回复
(
0
)