首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏排序时间和平均排序时间不相同的是
下列排序方法中，最坏排序时间和平均排序时间不相同的是
admin
2010-05-13
84
问题
下列排序方法中，最坏排序时间和平均排序时间不相同的是
选项
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全国计算机三级
相关试题推荐
下面关于无线通信技术的一些叙述中，错误的是()。
在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
RTOS响应中断请求并且完成相应__________【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是__________【76】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
下面哪一种接口不是无线通信接口?()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
μC／OS—II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：I．OSS
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。
下列关于数据结构基本概念的叙述中，哪一条是不正确的?
随机试题
简述行政主体委托组织的条件和范围。
建设单位在施工合同履行中未能按约定付款，由此可能承担的法律责任是()【2006年考试真题】
在计算机的磁盘存储器中，通常字节是磁盘地址的最小单位。 ( )
风险评估主要包括两个方面的内容，一方面是对全面风险管理框架的评估；另一方面是实质性风险评估。()
经营性物业的租金水平，主要取决于()
下列关于公文文种的表述不正确的是：
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(49)没有按时完成会影响整个项目的进度。若活动0→2完成后，停止3天才开始活动2→6，则完成整个项目的最少时间是(50)天。(49)
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA）(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
Atthefootofthemountain______ahouse,whereafighthappenedduringthewar.
于是，暮色中匆匆的人群里，总有我赶路的身影……
最新回复
(
0
)
