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

admin2009-01-19 33

问题对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全国计算机三级

相关试题推荐

下面关于微处理器的叙述中，错误的是(　　　)。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。
设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是(　　　)。
Windows98中，软盘使用的文件系统为(　　　)。
下列四个选项中，(　　　)不是宏汇编语言使用的运算符。
指令“AND　AX,STR1　AND　STR2”中，STR1　　STR2是两个已赋值的变量，两个AND的区别是，第一个AND　是逻辑与指令，而第二个AND是逻辑与工【　　】。
在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。
计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。
将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【　　】。

随机试题

APayRiseorNot?"UnlessIgetarise,I’llhaveatalkwiththeboss,HenryManley,"GeorgeStrongsaidtohimself.Geo
在人体实验中下列做法不合乎伦理的是
根据《建筑法》的规定，建设单位应当自领取施工许可证之日起多长时间内开工，在建的建筑工程，因故障停止施工的，建设单位应当自终止施工之日起多长时间内向发证机关报告，并按规定做好建筑工程的维护管理工作?()[2008年真题]
某市政府投资的一建设工程项目，项目法人单位委托某招标代理机构采用公开招标方式代理项目施工招标，并委托具有相应资质的工程造价咨询企业编制了招标控制价。招标过程中发生以下事件。事件1：招标信息在招标信息网上发布后，招标人考虑到该项目建设工期紧，为缩短招
收款人收取公用事业费，必须具有收付双方事先签订的经济合同，由付款人向开户银行授权，并经开户银行同意，报经中国人民银行当地分支行批准，但不可以使用同城特约委托收款。()
根据成本推进沦的观点，导致生产成本提高的原因主要有(　　)。
中国共产党以马克思主义的思想路线为指导，不断探索和回答中国发展的重大理论和现实问题，体现出()。
都市寸土千金，地价炒得越来越高，今后将更高。拥有一个小小花园的希望，对寻常之辈不啻是一种奢望，一种梦想。我想，其实谁都有一个小小花园，这便是我们的内心世界。人的智力需要开发，人的内心世界也是需要开发的。人和动物的区别，除了众所周知的诸多方面，恐怕
A、TheBritishregionalpress.B、Theforeignpress.C、Thecardealersandtheirwives.D、CorrespondentsfromtheBritishnational
A、Financialburden.B、Tastingtherurallife.C、Pursuitofherdream.D、Followingtrend.A本题问的是MegumiSakaguchi离开大城市到乡下的主要原因。短文中

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于微处理器的叙述中，错误的是( )。

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

设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是( )。

Windows98中，软盘使用的文件系统为( )。

下列四个选项中，( )不是宏汇编语言使用的运算符。

指令“AND AX,STR1 AND STR2”中，STR1 STR2是两个已赋值的变量，两个AND的区别是，第一个AND 是逻辑与指令，而第二个AND是逻辑与工【 】。

在保护模式下，Pentium微处理器的中断向量表的大小为【 】。

计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。

将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【 】。

APayRiseorNot?"UnlessIgetarise,I’llhaveatalkwiththeboss,HenryManley,"GeorgeStrongsaidtohimself.Geo

在人体实验中下列做法不合乎伦理的是

收款人收取公用事业费，必须具有收付双方事先签订的经济合同，由付款人向开户银行授权，并经开户银行同意，报经中国人民银行当地分支行批准，但不可以使用同城特约委托收款。()

根据成本推进沦的观点，导致生产成本提高的原因主要有( )。

中国共产党以马克思主义的思想路线为指导，不断探索和回答中国发展的重大理论和现实问题，体现出()。

A、TheBritishregionalpress.B、Theforeignpress.C、Thecardealersandtheirwives.D、CorrespondentsfromtheBritishnational

A、Financialburden.B、Tastingtherurallife.C、Pursuitofherdream.D、Followingtrend.A本题问的是MegumiSakaguchi离开大城市到乡下的主要原因。短文中

下面关于微处理器的叙述中，错误的是(　　　)。

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

设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是(　　　)。

Windows98中，软盘使用的文件系统为(　　　)。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

指令“AND　AX,STR1　AND　STR2”中，STR1　　STR2是两个已赋值的变量，两个AND的区别是，第一个AND　是逻辑与指令，而第二个AND是逻辑与工【　　】。

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。

将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【　　】。

根据成本推进沦的观点，导致生产成本提高的原因主要有(　　)。