首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行堆排序,最坏情况下的执行时间为
对n个记录的文件进行堆排序,最坏情况下的执行时间为
admin
2009-01-19
44
问题
对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全国计算机三级
相关试题推荐
扫描仪是一种常见的图像输入设备,种类很多,在为PC机配置扫描仪时,必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述: Ⅰ.一般家庭使用时,应选择普通的平板式扫描仪 Ⅱ.扫描仪与计算机的接口有三种,家庭用扫描仪大多采用SCSI接口
Pentium 微处理器在保护模式下,当段描述符中设定粒度G=0,则段的大小最大可达到( )。
磁盘存储器中,—磁盘驱动器与计算机在单位时间内交换的二进制位数称为( )。
磁盘存储器的数据存取速度与下列( )性能参数有关。
在VGA显示器中,要显示256种颜色,则每个像素对应的显示存储单元的长度是( )位。
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件,其中本身不发光的是( )。
在Windows98环境下,如果目前仅有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序同时在运行,则系统当前应有______个虚拟机在工作。
ADSL是一种非对称传输模式的Internet接入技术,它利用______线进行数据传输,其数据上传速度比下传速度慢。
下面关于计算机定点数和浮点数的叙述中,正确的是
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体,其中语句GRANT,REVOKE是实现【】功能。
随机试题
待测水样中铁含量估计为2—3mg/L,水样不经稀释直接测量,若选用1cm的比色皿,则配制()浓度系列的使用液进行测定来绘制标准曲线最合适(a=190L.g-1.cm-1)。
某新生儿断脐后用无菌纱布覆盖包扎,之后每日以75%乙醇消毒脐带残端并更换新的无菌纱布包扎,在出生后3日消毒时发现脐部有少量分泌物。最可能的诊断为
高血压是指
根据我国《企业破产法》的规定对债务人特定财产享有担保权的债权人,如果未放弃优先受偿权利,则对()不享有表决权。
以下属于招标准备阶段步骤的有________。
在进行心理辅导时,辅导教师与受辅导学生之间的人际关系的主要特点有()。
Internet
Insomeculturespeopledevotealotoftimetoeating.
维生素对人体健康具有重要作用,是维持细胞正常功能所必需的。下列关于维生素的表述不正确的是()。
近年来,社区以物易物的跳蚤市场活动,践行了绿色生活理念,深受广大居民欢迎。以物易物的做法
最新回复
(
0
)