首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏排序时间和平均排序时间不相同的是
下列排序方法中,最坏排序时间和平均排序时间不相同的是
admin
2010-05-13
98
问题
下列排序方法中,最坏排序时间和平均排序时间不相同的是
选项
A、快速排序
B、堆排序
C、起泡排序
D、简单选择排序
答案
1
解析
快速排序最坏排序时间是O(nlog
2
n),平均排序时间是O(n
2
),不相同,故选A);而B),C),D)选项各自的最坏排序时间和它的平均排序时间相同。
转载请注明原文地址:https://www.kaotiyun.com/show/k7SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于S3C2410中断控制器的叙述中,错误的是()。
RTOS响应中断请求并且完成相应__________【75】(ISR)的时间非常快,且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是__________【76】。
下面关于嵌入式系统存储器的叙述中,错误的是()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒。
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】,指示下面为16位代码的伪指令是【58】。
8段共阴极LED数码管示意如下图所示,为显示英文字母b,其编码(按dpgfedcba的顺序排列)是()。
ARM处理器中存储器保护单元英文简写为【53】_______,它允许ARM处理器【54】_______GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到3NF,但不一定能达到()。
A、 B、 C、 D、 B信息认证是信息安全的另一重要方面。信息认证,首先是验证信息发送者的真实性;其次是验证信息的完整性。认证是防止对系统进行主动攻击的重要技术手段。在有关认证的实用技术中,主要的有数字签名
随机试题
Teamworkplaysanimportantpartinourdailylifeandwork,butsometimesproblemswillarisewhenweareteamingup.Istillr
根据《行政处罚法》规定行政处罚委托实施中,受委托组织在委托范围内,以委托行政机关名义实施行政处罚;征得委托机关同意,可以再委托其他任何组织或者个人实施行政处罚()
症见头痛经久不愈,痛处固定不移,痛如锥刺,或有头部外伤史,舌紫暗。有瘀斑、瘀点,苔薄白,脉细涩,治法为
有关包扎疗法,以下哪项是正确的
A.肾气丸B.胶艾汤C.二陈汤D.犀角地黄汤E.复脉汤
土地登记是对土地权利的公示,其主要的是要公示两个内容:一是();二是()。
如果注册会计师无法就关联方和关联方交易获取充分、适当的审计证据,应视同审计范围受到限制,并根据其对财务报表的影响程度,出具()。
北山愚公者,年且九十,面山而居。惩山北之塞,出入之迂也。聚室而谋曰;“吾与汝毕力平险,指通豫南,达于汉阴,可乎?”杂然相许。其妻献疑曰:“以君之力,曾不能损魁父之丘,如太行、王屋何?且焉置土石?”杂曰:“投诸渤海之尾,隐土之北。”隧率子孙荷担者三夫.叩石垦
下列情形不属于结果加重犯的是()。
Whatisthepurposeofthistalk?
最新回复
(
0
)