首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-30
60
问题
对长度为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://www.kaotiyun.com/show/5Pyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序；#includeusingnamespacestd；classB{public：virtualvoidshow(){cout
若已定义了类Vehicle，则下列派生类定义中，错误的是()。
下面不属于软件设计阶段任务的是()。
为了取代C中带参数的宏，在C++中使用()。
下列关于C++预定义流对象的叙述中，正确的是()。
已知数组arr的定义如下：．intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
下列符号中不属于C++关键字的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
随机试题
一个字节(Byte)与8个二进制位。()
以下关于心绞痛症状描述正确的是
A．血栓性外痔B．肛裂C．肛周脓肿D．混合痔E．肛瘘
过期妊娠是指妊娠达到或超过
患者，女性，28岁。近半年来月经量过多，未予重视。近1周出现头晕、乏力、面色苍白，就诊发现Hb80g/L、RBC3．10×1012/L，确诊为缺铁性贫血。应用硫酸亚铁治疗有效的早期表现是
【背景资料】某工业厂房的动力站安装工程。该工程的总承包商项目经理部坚持“安全第一、预防为主”的方针，建立了安全管理体系和安全生产责任制，并针对该工程项目的规模、结构、特点、环境、技术含量、施工风险及资源配置等因素进行了施工安全策划，编制了具体化、及时化、
金融犯罪侵犯的客体是()。
甲公司内部审计入员对2×15年度财务报表审计时，注意到下列事项：(1)2×15年12月1日，甲公司委托乙公司销售A商品1000件，商品已全部移交乙公司，每件成本为500元，未计提存货跌价准备，合同约定，乙公司应按每件固定价格600元对外销售，甲公司按每件
海事局新进了一批公务员，领导让你组织他们进行为期三个月的培训。请问你怎么组织?怎么体现针对性和实效性?
(1)Aswehurtletowardsmenewmillennium,whatisthebettersymboloftherelentlesspassageoftimethanmeancientsundial?
最新回复
(
0
)
