首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏排序时间不是O(n2)的是
下列排序方法中，最坏排序时间不是O(n2)的是
admin
2010-05-13
93
问题
下列排序方法中，最坏排序时间不是O(n
2
)的是
选项
A、快速排序
B、堆排序
C、起泡排序
D、简单选择排序
答案
2
解析
快速排序、起泡排序、简单选择排序的最坏排序时间是O(n
2
) ，故 A)，C)，D)选项正确；堆排序最坏排序时间是O(nlog
2
n)，故B)选项错
转载请注明原文地址:https://kaotiyun.com/show/67SZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
下面关于UART的叙述中，正确的是()。
下面关于实时系统的叙述中，错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。
在数字音频信息数字化过程中，正确的处理顺序是()。
若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
随机试题
胸骨角平面平对的结构错误的是()
在下颌支冠状层面上，_______________间隙位于下颌支外侧，_______________间隙和_______________间隙位于下颌支内侧，其中后两者以_______________相分隔。
生态因子归纳为（ ）、（ ）、（ ）、（ ）和（ ）五大类。
A．(6～8)×108／kgB．(15～50)×104／kgC．(1～100)×104／kgD．(0．5～5)×106／kgE．(1．0～2．0)×1010／kg造血功能重建所需粒细胞一单核细胞集落生成单位
计划兴建一纺织厂的织布车间，采光设计时，宜选用采光窗的形式为()。
背景资料某高速公路隧道最大埋深约130m，设计净高5．0m，净宽14．0m，隧道长940m。隧道区域内主要为微风化黑云母和长花岗岩，局部有微风化黄斑岩脉穿插。围岩以Ⅳ一V类为主，进口段为Ⅱ一Ⅲ类围岩，岩体裂隙不甚发育，稳定性较好。隧道区域内地表水不发育，
在试算平衡中难以发现的错误有()。
人民警察离休、退休的，其警衔()。
Forquestions41-45,choosethemostsuitableparagraphsfromthelistA-Gandfillthemintothenumberedboxestoformacoher
下列字符串中，正确的C++标识符是()。
最新回复
(
0
)
