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

admin2010-05-13 35

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?
下面关于嵌入式处理芯片生产厂商的叙述中，错误的是()。
下列哪个不是RTOS的实时指标?
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为__________【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为__________【74】。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】
下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。
下图可用于辅助说明I2C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】仲裁丢失；I2C总线控制遵循“低电平优先”的原则，即I2C总线的SDA线上的信号遵循“线【64】”逻

随机试题

男，67岁。戴全口义齿数周，由于疼痛来院复诊，检查：全口义齿固位良好，患者无法准确指出疼痛部位，口腔黏膜未见明显压痛点。本例最有可能造成的原因是
某土建工程项目按单价合同进行招标，该项目标底为1200万元，额定工期为18个月。共有A、B、C、D、E五家申请投标的施工企业已通过资格预审，其原报价(开标报价)如表7-7所示。其中，B、D两家公司分别为中国公司和中外联营，按规定可享受国内评标价
某债券基金持有1亿元的债券组合，债券组合的久期是4．5，此时国债期货合约CTD券的久期是5．0。经过分析，认为未来市场收益水平会下降，如果基金公司希望将债券组合的久期调整为5．5，可以()。Ⅰ．买入国债期货Ⅱ．买入久期为8的债券Ⅲ．买入CTD
某企业因不按税法规定计算申报缴纳税款，被主管税务机关查处后，除了补税，还需补缴税收滞纳金，则下列补缴滞纳金的会计核算中错误的有(　　)。
甲公司于2013年年初将其所拥有的—座桥梁收费权出售给A公司10年，10年后由甲公司收回收费权，一次性取得收入2000万元。款项已收存银行。售出10年期间，桥梁的维护由甲公司负责。则甲公司2013年该项业务应确认的收入为()万元。
以下关于质量特性的陈述,正确的是_________。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
儿童能够数出2只苹果、2把椅子、2张纸，但并不能正确理解“2”的意义，在经验不断地积累过后，儿童知道2可以代表任何两个物体。这说明儿童学习数学()
依据我国刑事诉讼法的规定，犯罪地指犯罪行为发生地。()
A、Nappingfor2hoursisbetterthanfor40minutes.B、Itdoesnotreviveyouifthenaplaststoolong.C、Youshouldnevertake

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?

下面关于嵌入式处理芯片生产厂商的叙述中，错误的是()。

下列哪个不是RTOS的实时指标?

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

男，67岁。戴全口义齿数周，由于疼痛来院复诊，检查：全口义齿固位良好，患者无法准确指出疼痛部位，口腔黏膜未见明显压痛点。本例最有可能造成的原因是

某企业因不按税法规定计算申报缴纳税款，被主管税务机关查处后，除了补税，还需补缴税收滞纳金，则下列补缴滞纳金的会计核算中错误的有(　　)。

以下关于质量特性的陈述,正确的是_________。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

儿童能够数出2只苹果、2把椅子、2张纸，但并不能正确理解“2”的意义，在经验不断地积累过后，儿童知道2可以代表任何两个物体。这说明儿童学习数学()

依据我国刑事诉讼法的规定，犯罪地指犯罪行为发生地。()

A、Nappingfor2hoursisbetterthanfor40minutes.B、Itdoesnotreviveyouifthenaplaststoolong.C、Youshouldnevertake

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?

下面关于嵌入式处理芯片生产厂商的叙述中，错误的是()。

下列哪个不是RTOS的实时指标?

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为__________【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为__________【74】。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

男，67岁。戴全口义齿数周，由于疼痛来院复诊，检查：全口义齿固位良好，患者无法准确指出疼痛部位，口腔黏膜未见明显压痛点。本例最有可能造成的原因是

某企业因不按税法规定计算申报缴纳税款，被主管税务机关查处后，除了补税，还需补缴税收滞纳金，则下列补缴滞纳金的会计核算中错误的有( )。

以下关于质量特性的陈述,正确的是_________。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

儿童能够数出2只苹果、2把椅子、2张纸，但并不能正确理解“2”的意义，在经验不断地积累过后，儿童知道2可以代表任何两个物体。这说明儿童学习数学()

依据我国刑事诉讼法的规定，犯罪地指犯罪行为发生地。()

A、Nappingfor2hoursisbetterthanfor40minutes.B、Itdoesnotreviveyouifthenaplaststoolong.C、Youshouldnevertake

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

某企业因不按税法规定计算申报缴纳税款，被主管税务机关查处后，除了补税，还需补缴税收滞纳金，则下列补缴滞纳金的会计核算中错误的有(　　)。