首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是______。
在最坏情况下,下列排序方法中时间复杂度最小的是______。
admin
2010-09-11
83
问题
在最坏情况下,下列排序方法中时间复杂度最小的是______。
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
D
解析
堆排序的方法对于规模较小的线性表并不适合,但对于较大规模的线性表来说是很有效的。在最坏情况下,堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。
转载请注明原文地址:https://kaotiyun.com/show/8kmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
调用线程的下列方法中,不释放线程中持有的锁的方法是( )。
关于文件名的处理中,测试当前文件是否目录用______函数。
下列数组定义及赋值,错误的是( )。
数据结构分为线性结构和非线性结构,带链的队列属于【】。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中,数据独立性最高的阶段是______。
线程是程序运行时的一个执行流,是由CPU运行程序代码并操作______所形成的。
在结构化程序设计中,模块划分的原则是
一个算法通常由两种基本要素组成:一是对数据对象的运算和操作,二是算法的【】。
随机试题
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
驾驶机动车在冰雪路面上紧急制动时,容易产生侧滑。
肠道热结,腑气不通的热型是()
善治脾虚泄泻的药物是( )。善治气虚心动悸的药物是( )。
清气与水谷之气的结合,称为
含生物碱的药材是
凭证类型可以在凭证录入完成后进行修改。()
人力资源信息系统不包括哪个基本职能()。
如果要对多张幻灯片同时进行复制或删除,在()下最方便操作。
【S1】【S4】
最新回复
(
0
)