首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)