首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2021-02-23
87
问题
对长度为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/lRSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设计报表“rEmp”的主体节区内“tOpt”复选框控件依据报表
43考生文件夹下存在一个数据库文件“samp3.mdb”,里面已经设计好表对象“tStud”、查询对象“qStud”和“tTimer”窗体对象,同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表和窗体设计。有
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。根据以下窗体功能要求,对已给的命令按钮事件过程进行补充和完善。
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。将“fEmp”窗体上名为“btnP”的命令按钮由灰色无效状态改
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段降序(先女后男)排列输出;
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体主体节中控件的Tab次序改为:
在考生文件夹下,“samp1.accdb”数据库文件中已建立3个关联表对象(名为“线路”“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。分析“团队”表的字段构成,判断并设置主键。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:分析两个表对象“员工表”和“部门表”的构成,判断其中的外键属性,将其属性名称作为“员工表”的对象说明内容进行设置。
下列叙述中正确的是
在黑盒测试方法中,设计测试用例的根据是
随机试题
《长恨歌》中人物形象的塑造。
局麻药中毒出现惊厥时,首选的止惊药是
A.病B.证C.症D.病性E.以上都不是“异病同治”中,相同的是
关于企业所得税的说法,下列哪一选项是错误的?(2009年试卷一第27题)
锅炉房与民用建筑的间距一般为()
2010年12月16日,甲公司与乙公司签订了一项租赁协议,将一栋经营管理用写字楼出租给乙公司,租赁期为3年,租赁期开始日为2011年1月1日,年租金为240万元,于每年年初收取。相关资料如下:(1)2010年12月31日,甲公司将该写字楼停止自用,准备出
主要反映一国的贸易和劳务往来状况的国际收支项目是()。
Seenfromthespace,themoststrikingfeatureoftheearthisitssheerphysicalvariety.Notonlyistheredrylandandopens
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为上______。
A、Heistakingcareofthistwinbrother.B、Hehasbeenfeelingillallweek.C、HeisworriedaboutRod’shealth.D、Hehasbeen
最新回复
(
0
)