对n个记录的文件进行快速排序，平均执行时间为

admin2009-10-15 75

问题对n个记录的文件进行快速排序，平均执行时间为

选项 A、0(1Og₂n)
B、0(n)
C、0(nlog₂n)
D、0(n²)

答案C

解析本题考查快速排序的效率。就平均时间而言，快速排序效率为0(nlog₂n)。在最坏的情况下，快速排序的效率降低为O(n²)。所以正确答案为C。

转载请注明原文地址:https://kaotiyun.com/show/8USZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
对于内存容量而言，1KB=【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=【60】B。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
下列不是实时操作系统的是()。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

随机试题

背景北方某市新建市民图书馆工程，全现浇框架—剪力墙结构，该图书馆地上12层，施工时核心筒部位进度提前周圈框架一层。本工程剪力墙采用大钢模，框架部分模板体系采用覆膜多层板。结构施工期间正值秋季大风天气，有时风力达五级以上，对高处作业安全造成极大影响。考虑
法律上所称的技术开发合同履行过程中的风险是指因作为技术开发合同标的的技术已经由他人公开，致使技术开发合同的履行没有意义。()
考虑诊断为选用哪种药物治疗
案情：陈某因没有收入来源，以虚假身份证明骗领了一张信用卡，使用该卡从商场购物10，金额达3万余元，从未还款。(事实一)陈某为求职，要求制作假证的李某为其定制一份本科文凭。双方因价格发生争执，陈某恼羞成怒，长时间勒住李某脖子，致其窒息身亡。(事
函数展开成(x一2)的幂级数为()。
我国对保险资金在单一证券投资基金上的投资份额的规定是(　　)。
以下事项要求不属于《证券投资基金法》规定的基金托管人须满足的条件的是()。
笔墨的造型过程一般不可重复，书法和绘画，虽是静态地呈现在纸上，却可以在人们心中唤起强烈的动感。沈尹默说，在欣赏书法时，“不但可以接触到五光十色的神采，而且还会感到音乐般轻重疾徐的节奏”。中国的书法与绘画艺术，因笔墨的性能，具有了独特的表现能力与艺术魅力。简
金朝()在位期间，推行了一系列的社会改革措施，达到了金朝统治的鼎盛时期
OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile

最新回复(0)

对n个记录的文件进行快速排序，平均执行时间为

三级数据库技术

NCRE全国计算机三级

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

对于内存容量而言，1KB=【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=【60】B。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

下列不是实时操作系统的是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

法律上所称的技术开发合同履行过程中的风险是指因作为技术开发合同标的的技术已经由他人公开，致使技术开发合同的履行没有意义。()

考虑诊断为选用哪种药物治疗

函数展开成(x一2)的幂级数为()。

我国对保险资金在单一证券投资基金上的投资份额的规定是( )。

以下事项要求不属于《证券投资基金法》规定的基金托管人须满足的条件的是()。

金朝()在位期间，推行了一系列的社会改革措施，达到了金朝统治的鼎盛时期

OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile

我国对保险资金在单一证券投资基金上的投资份额的规定是(　　)。