首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-25
44
问题
对长度为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/EFcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面显示的是查询设计视图的“设计网络”部分:从所显示的内容中可以判断出该查询要查找的是
在“tTeacher”表中输入以下2条记录:
在考生文件夹下,“sampl.accdb”数据库文件中建立表“tTeacher”,表结构如下:
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础E按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的表对象“tattend”、“tEmployee”和“tWork”,请按以下要求完成设计。(1)创建—个查询,查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容,
在考生文件夹下的“sampl.acedb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求,完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”
在窗体中有一个标签Labelo,标题为“测试进行中”:有一个命令按钮Command1,事件代码如下:PrivateSubCommandl.Click()Labelo.Caption=“标签”EndSub打开窗体后单击命令按钮,屏幕显示Priv
Access的控件对象可以设置某个属性来控制对象是否可用,需要设置的属性是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
如设置报表上某个文本框控件来源属性为“=7mod4”,则打印预览视图中,该文本框显示的信息为
随机试题
当归四逆汤所治厥逆的病机是
根据现行国家标准《建筑设计防火规范》(GB50016),关于疏散走道设置的说法,错误的有()。
A.维生素AB.维生素D2C.维生素D1D.维生素B2E.维生素B6
黄某和张某共同贩卖毒品,黄某被当场抓获并拘留,张某住逃。有关部门的下列哪一做法是正确的?()
工程施工过程中应当采取消防安全措施,下列说法中错误的是()。
安全事故发生后,现场有关单位和人员不得破坏事故现场、毁灭相关证据。有()原因时,需要移动事故现场物件的,应当做出标志,绘制现场简图并做出书面记录,妥善保存现场重要痕迹、物证。
固定资产盘亏,应先转入“待处理资产损溢”账户,批准处理后根据具体原因分别转入“管理费用”、“营业外支出”等账户。()
新保单的初始佣金有不同的表现形式,常用的形式包括( )。Ⅰ.每1000元保额支付A元佣金Ⅱ.首年度保费的B%Ⅲ.首年度保费的C%,且不超过每1000元保额支付D美元的总额Ⅳ.首年度保费的E%加上F元Ⅴ.趸缴保费的G%
单位安排职工到会议室听报告。如果每3人坐一条长椅,那么剩下48人没有坐;如果每5人坐一条长椅,则刚好空出两条长椅。听报告的职工有多少人?()
在一项集体比赛中,你带领的队伍进入了复赛。在比赛前你听到队员聊天。认为团队人员安排不合理。还有关于你的毫无根据的花边新闻。请问作为队长你该怎么办?
最新回复
(
0
)