首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏排序时间不是O(n2)的是
下列排序方法中，最坏排序时间不是O(n2)的是
admin
2010-05-13
106
问题
下列排序方法中，最坏排序时间不是O(n
2
)的是
选项
A、快速排序
B、堆排序
C、起泡排序
D、简单选择排序
答案
2
解析
快速排序、起泡排序、简单选择排序的最坏排序时间是O(n
2
) ，故 A)，C)，D)选项正确；堆排序最坏排序时间是O(nlog
2
n)，故B)选项错
转载请注明原文地址:https://www.kaotiyun.com/show/67SZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于CAN的叙述中，错误的是()。
关于微内核和宏内核操作系统，如下()说法是错误的。
已知R5=0xF0811880，R6=0x41000044，则执行指令ANDR0，R5，R6后，寄存器R0=【51】，R5=【52】。
以下关于ARM处理器说法正确的是()。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，正确的处理步骤是()。
μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
μC／OS—II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：I．OSS
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
随机试题
有关抗精神病药物的作用机制是
世界银行要求编制的项目完工报告的主要内容不包括()。
工程项目沟通管理的特点是()。
若要选择活动文件夹内所包含的所有文件或文件夹，可以进行的操作有()。
在现行消费税的征税范围中,除卷烟、粮食白酒、薯类白酒之外,其他一律不得采用从价定率和从量定额相结合的混合计税方法。()(2004年)
下列各项中，根据契税的相关规定不正确的是（）。
李老师在教学过程中，发现小明的思维能力、独立思考能力及语言表达能力都有所欠缺。为促进小明在这些方面的发展，他最应采用的教学方法是()。
王某上小学二年级，今年7岁，他所实施的下列行为中，在法律上无效的是()。
(数学一)设α1＝(1，﹣1，1)T，α2＝(1，2，1)T，试求一个非零向量α3，使其与α1，α2都正交，并由此求R3的一个规范正交基．
TASKONE—PROBLEMS•Forquestions13—17,matchtheextractswiththeproblems,listedA—H.•Foreachextract,choosetheproblem
最新回复
(
0
)
