首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行堆排序，最坏情况下的执行时间为
对n个记录的文件进行堆排序，最坏情况下的执行时间为
admin
2010-05-13
46
问题
对n个记录的文件进行堆排序，最坏情况下的执行时间为
选项
A、O(log
2
n)
B、0(n)
C、O(n log
2
n)
D、O(n
2
)
答案
4
解析
堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O (nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/TfSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
下面有关单内核操作系统的叙述中，错误的是()。
下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。
基于μC／OS–II操作系统平台开发应用程序时，一个应用程序的工程项目中，必须包含启动引导程序、μC／OS–II的【77】、应用程序文件等。在应用程序的主函数中，必须初始化μC／OS–II操作系统、用OSTaskCreate()函数创建任务，并用【78
在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成exp1．c对应的汇编程序，应使用的命令是()。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_______存储器(英文缩写为【58】_______)。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
随机试题
当棕榈油一般月份合约单边持仓大于20万手时，非经纪会员的该合约持仓限额不得大于单边持仓的25％，客户的该合约持仓限额不得大于单边持仓的10％。()
胸腺嘧啶的甲基来自
据报道，美国洛杉矶、纽约和日本东京、大阪等地曾多次发生急性中毒烟雾事件，后证实这烟雾是大气中某些污染物在紫外线作用下发生光化学反应所形成的一种混合烟雾。引发烟雾的主要污染物是
在项目不受资金约束的情况下，一般采用()对方案比选。
英美两国均以判例法作为法的主要渊源。()
在下列“诚信”的说法中，正确的应该是()。
教育信息处理的对象不包括()。
在下列关于逻辑表达式a&&b的叙述中，错误的一条是()
Tobeginsomeactivityisto______doingit.
InthispartoftheReadingsection,youwillread2passages.Youwillhave40minutestoreadthepassagesandanswertheques
最新回复
(
0
)
