首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏排序时间不是O(n2)的是
下列排序方法中,最坏排序时间不是O(n2)的是
admin
2010-05-13
94
问题
下列排序方法中,最坏排序时间不是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全国计算机三级
相关试题推荐
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
嵌入式系统工作时需要为其供电,下面与嵌入式系统供电相关的叙述中,错误的是()。
以下ARM指令中源操作数属于立即寻址的指令是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#__________【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,_
在μC/OS-II操作系统下,处于运行态的任务调用系统函数OSTaskDel()后将转入()。
在μC/OS–Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,其中前3个步骤分别是()。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
南京国民政府的五院中,属于最高监察机关的是()
结核杆菌感染见于金黄色葡萄球菌感染见于
博美犬,雌性,4岁,正常免疫。食入多量红薯后出现呕吐,次日呕吐加剧,第三日就诊,体温38℃,拱背,鼻干,精神差;血常规检查白细胞数56.3×109,红细胞4.97×1012,血红蛋白140g/L。进一步诊断,血清生化检查,淀粉酶活性为3512U/L,该
含油脂多的饮片易
每年霜降后,明朝三法司会同公、侯、伯审理重囚的制度称:()
()是指上市公司高管人员,控股股东、实际控制人和行政审批部门的知情人员,利用工作之便在公司并购、业绩增长等重大信息公布之前,泄露信息或利用内幕信息买卖证券谋取私利的行为。
用配方法把二次型一2x1x2+2x1x3-2x2x3化为标准形,并写出所用坐标变换.
Weoftentendtoassociatesmilingastheresultofapositiveeventormood.Butresearchdemonstratesthattheactofsmiling,
在Oracle数据库系统中,可以建立一种称为聚簇(cluster)的结构,这是为了
Inourtimeitisbroadlytruethatpoliticalwritingisbadwriting.Whereitisnottrue,itwillgenerallybefoundthatthe
最新回复
(
0
)