首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行堆排序，最坏情况下的执行时间为
对n个记录的文件进行堆排序，最坏情况下的执行时间为
admin
2006-10-18
65
问题
对n个记录的文件进行堆排序，最坏情况下的执行时间为
选项
A、O(log
2
n)
B、O(n)
C、O(n log
2
n)
D、O(n
2
)
答案
C
解析
堆排序的平均时间为O(nlog
2
n)，最坏时间也为O(nlog
2
n)，辅助空间为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/yK0Z777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
执行下面的程序段后，AL寄存器中的内容应该是( )。 MOV AL，03H MOV BL，09H SUB AL，BL
Windows98的通信子系统由一个模块化的32位保护结构组成，其中【 】提供了一个接口，让应用程序以与设备无关的方式使用通信设备。
在DMA传送方式下，外部设备与存储器之间的数据传送通路是( )。
PC机的软件可以分为系统软件和应用软件，下列( )属于应用软件。
不适用于局域网的拓扑结构是
下面关于软件的叙述中，错误的是
PC机中的数字声音有多种不同的类型，下列( )不是声音文件。
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对( )进行管理。
数字音箱包含两方面的含义，即( )。
WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType
随机试题
下列不属于火灾报警控制器必备自检功能的是()。
28岁，初产妇，37周妊娠，患风湿性心脏病10年，现病情稳定、心功能Ⅱ级。产妇临产入产房后，下列哪项应不列入考虑之列()
患者，女，25岁，停经44天，查尿妊娠试验阳性，近3天腰酸坠，小腹坠痛，心烦失眠，口渴，喜冷饮，便秘溲赤，舌红，苔黄，脉滑数，治疗最佳选方是：
骑跨伤尿道断裂时，最有效的治疗方法是
发现先兆子宫破裂，必须立即采取有效措施抑制子宫收缩，先兆子宫破裂的临床表现包括()。
下列情形符合《行政处罚法》规定的有()。
背景某写字楼，剪力墙结构。因工程需要在其剪力墙的外侧安装点式玻璃幕墙。土建工程已经完毕，施工时没有预埋件，而且抹灰工序已经完成。现需要在该处安装后埋件，安装完毕后土建要对其进行抹灰和涂料处理；抹灰后埋件不得外露。监理工程师要求上报安装后埋件前对剪力墙部位
主要反映一国的贸易和劳务往来状况的国际收支项目是()。
Surtseywasbornin1963.Scientistssawthebirthofthisisland.Itbeganat7:30a.m.on14thNovember.Afishingboatwas
A、Lessfreedomandmoremoney.B、Morefreedomandmoremoney.C、Educationsystem.D、Livinginpoorareas.B细节辨认题。原文明确表述了青少年犯罪的四个
最新回复
(
0
)
