首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2021-02-22
30
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
转载请注明原文地址:https://kaotiyun.com/show/vBfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
下列字符串中不能作为C++标识符使用的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。
软件集成测试不采用
在结构化程序设计中,模块划分的原则是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在数据库管理技术的发展中,数据独立性最高的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
A、全程性无痛性肉眼血尿B、活动后血尿C、两者都是D、两者都不是上尿路结石_______。
患者,男,60岁。既往糖尿病、高脂血症病史。1小时前突然出现双下肢无力而倒地,但可随即自行站起,整个过程中意识清楚。同时眩晕、恶心和呕吐,视物双影。以上症状持续约30分钟,自行恢复,未遗留神经功能缺损。对该病的治疗措施是①对糖尿病患者有效地控制血糖
月经周期提前8~9天以上称为月经周期退后8~9天以上称为
新设项目法人的项目资本金,可通过()方式筹措。
申请期货公司独立董事任职资格的,应当提供拟任人关于()的声明。
关于市价委托和限价委托的说法,正确的是()。
下面关于作为PC机内存使用的ROM和RAM的叙述中,错误的是()。
(1)在考生文件夹下有一个工程文件sj3.vbp,相应的窗体文件名为sj3.frm,请装入该文件,在窗体上画一个命令按钮,名称为Commandl,标题为“添加项目”,再画一个列表框和一个文本框,名称分别为Listl和Textl。编写适当的事件过程
在数据处理中,其处理的最小单位是()。
Intheatmosphere,carbondioxideactsratherlikeaone-waymirror—theglassintheroofofagreenhousewhichallowsthesun’s
最新回复
(
0
)