首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行堆排序，最坏情况下的执行时间为
对n个记录的文件进行堆排序，最坏情况下的执行时间为
admin
2006-10-18
37
问题
对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全国计算机三级
相关试题推荐
下面关于USB的叙述中，错误的是( )。
Microsoft网络模型包括7个层次，其中文件系统接口层的定义作用为( )。
执行下面的程序后，AX寄存器中的数据是( )。 BUT DW 10 DUP (2) XOR AX，AX MOV CX，LENGTH MOV SI，SIZE BUF-
下面关于串行接口控制电路8250的叙述中，错误的是( )。
下列( )不是文件系统的功能。
Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是( )。
目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/【 】模式。
Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装Windows98的 PC机作为NetWare网络的客户机时，必须安装( )协议。
在DMA方式下CPU与总线的关系是( )。
超文本采用网状结构组织信息，各结点间通过【 】链接。
随机试题
3，8，23，68，()，608
促使市场变化的市场因素不包括()
麻杏石甘汤中麻黄配石膏的作用是
胃液中盐酸的分泌部位主要是
A．脉搏短绌B．水冲脉C．奇脉D．颈静脉搏动E．交替脉缩窄性心包炎，多表现为
心理咨询过程中如果出现由咨询师引起的咨询失误现象，恰当的处理方式包括()。
数学是人类的一种文化，它的内容、思想、()是现代文明的重要组成部分。
小区门口乱停车、污水横流、商贩乱摆放现象，大大影响了市容市貌和群众的生活品质。造成这种现象的原因是多方面的，从根本上解决这一问题还需各方面共同努力。首先，小区住户和附近居民应该自觉爱护我们的环境，有序停车，抵制商贩乱摆摊；其次，物业管理
某工厂出台一项全员加薪计划，其主要内容为：“工作五年及五年以下的，按50元／年的标准进行调整，工作超过5年的，超过部分按80元／年的标准进行调整，工作年份按整数计算，不足一年的部分不作计算”。某夫妇两人均在该次计划之列，丈夫加的薪水比妻子多340元，则夫妻
关于共享介质以太网的描述中，正确的是()。
最新回复
(
0
)
