首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏排序时间不是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
)