首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-30
77
问题
对长度为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/5Pyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下模板声明：template＜typenameT1，typenameT2＞classA；下列声明中，与上述声明不等价的是()。
下列字符串中，正确的C＋＋标识符是()。
下列有关类成员的叙述中，正确的是()。
下列关于运算符重载的叙述中，正确的是()。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。
数据库技术的根本目标是()。
下列各组类型声明符中，含义相同的一组是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
下面不属于软件测试实施步骤的是
随机试题
客户拖欠货款的原因大致可概括为两类：无力偿付和______。
黄女士，68岁，患慢性肺心病近8年。近日咳嗽、咳痰加重，发绀明显。给予半坐卧位的主要目的是
下列关于证券交易暂停和终止情形的说法中，错误的是()。
甲公司2016年以前执行《小企业会计准则》，由于甲公司公开发行股票、债券，同时因经营规模和企业性质变化而成为大中型企业，按照准则规定应当从2016年1月1日起转为执行《企业会计准则》。资料如下：甲公司2013年分别以450万元和110万元的价格从股票
根据税收征收管理法律制度的规定，税务代理人违反法律法规，除由纳税人缴纳或者补缴应纳税款、滞纳金外，还要对税务代理人处一定数额的罚款。其罚款数额是()。
下列文种中属于陈述性的上行公文是()。
下列表述属于法律规则的是()。
Duringthesummersessiontherewillbearevisedscheduleofservicesfortheuniversitycommunity.Specificchangesforinterc
下列程序段执行以后，内存变量X和Y的值是()。CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X,YPROCEDUREPLUSPARAMETERSA1,A
E-R数据模型一般在数据库设计的______阶段使用。
最新回复
(
0
)
