首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
58
问题
对长度为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/ZiEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
只有满足连接条件的记录才包含在查询结果中,这种连接为()。
索引字段值不唯一,应该选择的索引类型为()。
下列关于快捷菜单的说法,正确的是
若将过程或函数放在单独的程序文件中,可以在应用程序中使用
SQL语句中进行空值运算时,需使用短语
数据的完整性是指数据的正确性、有效性和()。
()也称结构测试或逻辑驱动测试,主要是检查内部成分。
职员.dbf:职员号C(3),姓名C(6),性别C(2),组号N(1),职务C(10)客户.dbf:客户号C(4),客户名C(36),地址C(36),所在城市C(36)订单.dbf.订单号C(4),客户名C(4),职员号C(3),签订日期D,金额N(6
假设“教师”表中有C型字段“姓名”,要求将姓“李”的教师记录全部打上删除标记,可以使用SQL命令()。
在二叉树结点的先序遍历、中序遍历以及后序遍历当中,所有叶子结点的先后顺序都是【】的。
随机试题
容易自燃的物品必须()空气存放。
要求各实验组与对照组在非实验因素方面尽可能一致的原则属于
对甲类传染病患者实施强制隔离措施时,应当遵循的公共卫生伦理原则是
技术推动创新过程模型的缺陷之一是()。
少儿旅游者的个性心理和行为表现主要有()。
设计任务:请阅读下面的学生信息和语言素材,设计15分钟的阅读教学方案。教案没有固定格式,但须包含下列要点:teachingobjectivesteachingcontentskeyanddifficultpointsmajorstep
有关2014年6月的用电情况,下列各项增量最小的是:
根据所给资料,回答以下问题。2015年1—2月,邮政企业和全国快递服务企业业务收入(不包括邮政储蓄银行直接营业收入)累计完成580.4亿元,同比增长25.2%;业务总量累计完成614.1亿元,同比增长30.5%。2月份,因春节假期因素,行业增速略
实际工作中的教条主义是
WhendothepeoplecelebratetheValentine’sDay?PeoplecelebratetheValentine’sDayon______everyyear.
最新回复
(
0
)