首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行堆排序，最坏情况下的执行时间为
对n个记录的文件进行堆排序，最坏情况下的执行时间为
admin
2009-01-19
39
问题
对n个记录的文件进行堆排序，最坏情况下的执行时间为
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
4
解析
堆排序是完全二叉树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog
2
n)，所以本题正确，答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/TXcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
常见的文件组织结构有( )。
Windows98 采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为( )。
Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【 】状态。
随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows 操作系统也不断推出新版本。在下列有关Windows 操作系统的叙述中，错误的是( )。
Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。
USB设备之所以会被大量应用，主要具有以下优点：______、携带方便、标准统一和可以连接多个设备。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用( )组合类型最合理。
设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是( )。
为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是( )。______ ROR AL，1 RCL BL，1
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。
随机试题
A．儿茶酚胺B．5一羟色胺C．前列腺素D．活性氧E．一氧化氮可促血小板聚集，引起睾丸周围血液淤滞。
对于有n个用户需要相互通信的对称密钥加密系统，需要有n个公钥和n个私钥。()
土地的自然供给是有限的，但是土地的经济供给总量可以通过增加经济投入不断扩大。()
下列文件中，属于施工合同组成部分的有()。
为了搞好目标控制工作,需要做好()方面的组织工作。
BAT公司(工业企业)为增值税一般纳税人，2017年2月发生如下交易或事项：(1)销售A商品一批，开具的增值税专用发票注明的价款为220万元，增值税税额为37．4万元，货款已收取。该批商品的成本为160万元。(2)销售原材料一批，开具的增值税普通发票注
据文献记载，五帝时期已有叫_____和_____的教育场所，它们被看成是萌芽状态的学校。
《共产党宣言》第一个中文全译本的译者是()。
解放战争时期，在国民党统治区形成了以学生运动为先导的人民民主运动，成为配合人民解放战争的第二条战线，这些人民民主运动有
在窗体设计视图中，必须包含的部分是()。
最新回复
(
0
)
