首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
admin
2010-05-13
67
问题
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
选项
A、O(n)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
8
解析
快速排序的平均执行时间为O(nlog
2
n),优于冒泡排序,直接插入排序方法,但最坏的情况,即记录初始已排好序的情况下,执行时间为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/MWSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统【71】的时候,所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如,基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备,按照存储信息的不同又可分为【58】存储器和数据存储器。
如下关于Android操作系统的说法,正确的是()。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()
μC/OS—II操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—II的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:___________【75】层,应用程序接口(API)层,___________【76】层,及设备驱动程序层。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0.”,加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
从该B树中删除关键码30后,结点A的子女数为
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能是由数据库管理系统中的______完成。
随机试题
设函数f(x,y)在(x0,y0)处偏导数存在,则()
以下符合代谢性酸中毒特点的是
上市公司股东大会可审议批准()担保事项。
甲公司因与乙公司合同关系形成对乙公司有担保债务100万元,同时被某市国税局处罚款100万元,甲公司的可执行财产为120万元。则下列说法正确的有()。
真理和价值统一于人类的实践中,主要体现在
对软件是否能达到用户所期望的要求的测试称为
在考生文件夹下,打开文档WORD2.DOCX,按照要求完成下列操作并以该文件名(WORD2.DOCX)保存文档。【文档开始】世界各类封装市场状况(2000年)封装形式产值所占比值DIP734
Ifyouarewhatyoueat,thenyouarealsowhatyoubuytoeat.Andmostlywhatpeoplebuyisscrawledontoagrocerylist,thos
Hismotherworksatthemarket______sellsvegetableandfruits.
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)