首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行堆排序,最坏情况下的执行时间为
对n个记录的文件进行堆排序,最坏情况下的执行时间为
admin
2006-10-18
32
问题
对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://jikaoti.com/ti/lMo7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
逻辑移位指令SHL用于( )。
所谓多任务系统是从【 】上来考虑的。
执行下面的程序段后,AL寄存器中的内容应该是( )。 MOV AL,03H MOV BL,09H SUB AL,BL
计算机使用总线结构的主要优点是便于实现积木化,其特点是( )。
微处理器的字长、主频、ALU结构以及( )功能是影响其处理速度的重要因素。
微型计算机产品至今已经历了多次演变,其主要标志是( )。
Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述: Ⅰ.在实模式下可以同时运行多个DOS应用程序 Ⅱ.利用Windows98的“MS-DOS方式”运行DO
通常按某种数据模型对数据库进行组织,数据模型有四类,分别是层次数据库、网状数据库、关系数据库和______。
在DMA方式下CPU与总线的关系是( )。
WindowsXP内置了许多工具软件,以便于用户使用和管理计算机系统。在下列几个工具软件中,不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType
随机试题
与血栓形成有关的因素包括
外阴瘙痒白带呈泡沫状,阴道黏膜散在红斑点,局部用
A.肾上腺素B.吗啡C.异丙肾上腺素D.特布他林E.氨茶碱既能扩张支气管平滑肌,又能减轻支气管粘膜水肿的药物是
下列项目需要占用农用地,需向国务院办理审批农用地转批手续的是:()
工程项目策划需要整合多方面专家的知识,除了( )。
以下不属于基金公司投资交易环节的是()。
()年3月25日开始,我国证券交易所的国债现货交易采用净价交易。
GB/T2828.1的转移规则包括()。
CanadianvideobasedcommunicationcompanyVideoArchandChileansystemsintegratorAdexushaveformedaUS$2.5mnjointventur
A、Theyaremoreconvenient.B、Theirstoragespaceismoreaccessible.C、Theyaremoreenergy-efficient.D、Theytakeuplessfloo
最新回复
(
0
)