首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏排序时间和平均排序时间不相同的是
下列排序方法中，最坏排序时间和平均排序时间不相同的是
admin
2010-05-13
86
问题
下列排序方法中，最坏排序时间和平均排序时间不相同的是
选项
A、快速排序
B、堆排序
C、起泡排序
D、简单选择排序
答案
1
解析
快速排序最坏排序时间是O(nlog
2
n)，平均排序时间是O(n
2
)，不相同，故选A)；而B)，C)，D)选项各自的最坏排序时间和它的平均排序时间相同。
转载请注明原文地址:https://kaotiyun.com/show/k7SZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
以下对伪指令的解释错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
存储器的带宽是指每秒可传输（读出／写入）的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
下列哪个不是RTOS的实时指标?()
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的【】方法。
随机试题
A．呼吸性细支气管B．肺泡管C．二者均是D．二者均否肺的呼吸部()
某男童吃饭时突然僵立不动，呼吸暂停，在去医院途中颠簸苏醒，经诊断为失神小发作，首选药物为
患者，男，74岁。肝区偶感不适，腹胀、消瘦乏力，行MRI检查，如图。肝门区胆管癌（Klatskin瘤）最常见的MRI表现为
以程氏萆解分清饮为主方，治疗湿热下注的病证有
关于细胞免疫应答的描述，不正确的是
过敏性休克的首选药物是()。
下列形位公差符号中，属于形状公差的项目有()。
李老师在教学过程中，发现小明的思维能力、独立思考能力及语言表达能力都有所欠缺。为促进小明在这些方面的发展，他最应采用的教学方法是()。
以下关于“农村包围城市、武装夺取政权”思想的说法错误的是()
最近、家族間の殺人など、信じ________ニュースが多いです。
最新回复
(
0
)
