首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序最易发挥其长处的情况是( )。
快速排序最易发挥其长处的情况是( )。
admin
2012-06-21
46
问题
快速排序最易发挥其长处的情况是( )。
选项
A、被排序的数据中含有多个相同排序码
B、被排序的数据已基本有序
C、被排序的数据完全无序
D、被排序的数据中的最大值和最小值相差悬殊
答案
C
解析
当待排数据基本有序时快速排序需0(n
2
)次比较,只有当数据完全无序时才能发挥快速排序的长处(此时时间复杂度接近O(nlogn))。
转载请注明原文地址:https://kaotiyun.com/show/n8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐代,中书省中中书舍人凡六员,在制作诏令过程中,可互相商量,并允许“各执所见,杂署其名”,谓之()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
下列关于“更名田”的说法,不正确的是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
关于荷马时代的叙述,不正确的是()。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
以北宋三大发明为例简述北宋科学技术的特征。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话,分析当前财政经济方面的主要困难,提出克服困难的六点意见的会议是()。
编写判定给定的二叉树是否是二叉排序树的函数。
有以下两段C语言程序代码:intfun1(unsignedshortsi)intfun2(unsignedshortsi){{return(si*256
随机试题
社会解组理论解释社会问题的角度是()
学校管理目标是衡量学校成员管理活动过程和结果的标准指的是学校管理目标的()
患者,男,41岁。左上后牙自发性持续性跳痛2天。查:左上第二前磨牙面近远中向可见隐裂,冷测无反应,叩痛(+++),松动Ⅱ度。可诊断为
初产妇,25岁,妊娠39周,规律宫缩7h,血压110/70mmHg,骨盆外测量未见异常,预测胎儿体重为2650g,枕左前位,胎心率140次/分。肛查宫口开大3cm,S=0。本病例正确的处置是
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标,招标公告在当地政府规定的招标信息网上发布。招标文件中规定:投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
建设工程项目或单项工程全部建筑安装工程建设期在( )以内,或者工程承包合同价值在100万元以下的,可以实行工程价款每月月中预支,竣工后一次结算。
在投资中心的主要考核指标中,能使个别投资中心的利益与整个企业的利益统一起来的指标是( )。
学前教育的特点是什么?
假设某银行期末各项贷款余额是100亿元,其中正常类贷款60亿元,关注类贷款20亿元,次级类贷款10亿元,可疑类贷款7亿元,损失类贷款3亿元,那么该银行不良贷款率为()。
"Laugh,andtheworldlaughswithyou:weep,andweepalone."SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmos
最新回复
(
0
)