对n个记录的文件进行堆排序，最坏情况下的执行时间为

admin2009-01-19 23

问题对n个记录的文件进行堆排序，最坏情况下的执行时间为

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、O(n²)

答案4

解析堆排序是完全二叉树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog₂n)，所以本题正确，答案为选项C。

转载请注明原文地址:https://kaotiyun.com/show/TXcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。
下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。　　　BEGIN：　　　　MOV　CX，100　　　　　　　　　　　　　　MOV　SI，0　　
下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。
下面是关于Pentium　系列微处理器的叙述：　　　　①Pentium　系列微处理器的外部数据总线是64位　　　　②Pentium　系列微处理器有64K个UO端口　　　　⑧Pentium　是一种64位的微处理器　　　　④Pentium　是一种超标量
若定义DATA　DB　0A5H，5BH，试填充指令MOV　BX，______DATA，使之正确执行。
为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1
键盘缓冲区是一个由()个字组成的先进先出循环队列。
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。
地址码长度为二进制24位时，其寻址范围是(　　　)。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

随机试题

有关方剂中君药，错误的是
王某，男，36岁，因解柏油样便2天、呕血1次入院。病人诉解柏油样便共3次，每次黑便量约500g，便后感心悸、气促及头晕。3小时前突发呕血，为新鲜血，但亦可见暗红色血块，量不多。既往有上腹痛病史，未予治疗。体格检查：T36.8℃，P100
下列关于混凝土的变形性能的叙述，不正确的是()。
下列关于木材燃烧产物的说法中，错误的是()。
资料：2010年3月28日，某区国税局中心税务所对所属某商场2009年度的纳税情况进行纳税检查。稽查人员到该商场财务部门向有关人员出示税务检查证后，对该商场的纳税情况开始进行检查。在实地检查中，稽查人员从该企业的一个沙发后发现一本销售单据，经清点核对，属于
下列属于金融市场短期信用工具的有()。
超导现象是指材料在一定条件下内部电阻变为零。这一特性却并未得到实际应用，其原因在于()。
根据下列材料回答下列题。留学出国人数波动最大的时期是()。
一个知名的企业向社会招聘高级管理人才，面试中有一道试题：“请写出你原来所在单位的最大秘密和对我公司有何价值?”应聘者对此各陈所见。有一个应聘者深思之后交了自卷，但最后被录用的却是他。有人问及原因，老总回答说：“这样的人值得信任。”这段文字的主旨是：
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopicHarmfulnessofFakeCommodities.Yous

最新回复(0)

对n个记录的文件进行堆排序，最坏情况下的执行时间为

三级数据库技术

NCRE全国计算机三级

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

下列80x86指令系统的寻址方式中，存取操作数的速度( )最快。

下面是关于Pentium 系列微处理器的叙述： ①Pentium 系列微处理器的外部数据总线是64位 ②Pentium 系列微处理器有64K个UO端口 ⑧Pentium 是一种64位的微处理器 ④Pentium 是一种超标量

若定义DATA DB 0A5H，5BH，试填充指令MOV BX，______DATA，使之正确执行。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是( )。______ ROR AL，1 RCL BL，1

键盘缓冲区是一个由()个字组成的先进先出循环队列。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

地址码长度为二进制24位时，其寻址范围是( )。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

有关方剂中君药，错误的是

下列关于混凝土的变形性能的叙述，不正确的是()。

下列关于木材燃烧产物的说法中，错误的是()。

下列属于金融市场短期信用工具的有()。

超导现象是指材料在一定条件下内部电阻变为零。这一特性却并未得到实际应用，其原因在于()。

根据下列材料回答下列题。留学出国人数波动最大的时期是()。

Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopicHarmfulnessofFakeCommodities.Yous

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。

下面是关于Pentium　系列微处理器的叙述：　　　　①Pentium　系列微处理器的外部数据总线是64位　　　　②Pentium　系列微处理器有64K个UO端口　　　　⑧Pentium　是一种64位的微处理器　　　　④Pentium　是一种超标量

若定义DATA　DB　0A5H，5BH，试填充指令MOV　BX，______DATA，使之正确执行。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1

地址码长度为二进制24位时，其寻址范围是(　　　)。