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

admin2010-05-13 32

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

相关试题推荐

μC／OS－II系统内核提供的基本功能有：【69】_______、任务间通信与同步、任务调度、时间管理和【70】_______等。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?
车载GPS导航仪(示意图如图3-1所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为___________【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5C)，它简称为___________【58】(用大写
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
如下关于Android操作系统的说法，正确的是()。
利用ADSl．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

随机试题

PAS染色有助于鉴别
甲住所地是上海市A区，经常居住地在北京海淀区。甲父乙现居南京市B区，乙在南京市D区有一房屋。如果乙生前想将此房屋过户给甲．受理公证申请的是哪一公证处?()
根据图示梁的弯矩图和剪力图，判断为()外力产生的。
在项目组织再造时，应遵循()的原则。
甲旅行社于2007年3月分立为乙、丙两个独立的法人旅行社，此前，他们和多家旅行社的业务费用因多种原因尚没有完全结清。请问，如果甲欠有其中某旅行社费用的话，该旅行社应该()。
【2012下／2017上】在教育目的价值取向问题上，主张教育是为了使人增长智慧，发展才能，生活更加充实幸福的观点属于()。
贸易转移
(199l年)设D是xOy平面上以(1，1)，(一1，1)和(一1，一1)为顶点的三角形区域，D1是D在第一象限的部分，则等于
将当前表格的所有边框设置为2．25磅，颜色为红色。
将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS－II系统内核提供的基本功能有：【69】_、任务间通信与同步、任务调度、时间管理和【70】_等。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

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

利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为_【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5C)，它简称为_【58】(用大写

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

如下关于Android操作系统的说法，正确的是()。

利用ADSl．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

PAS染色有助于鉴别

甲住所地是上海市A区，经常居住地在北京海淀区。甲父乙现居南京市B区，乙在南京市D区有一房屋。如果乙生前想将此房屋过户给甲．受理公证申请的是哪一公证处?()

根据图示梁的弯矩图和剪力图，判断为()外力产生的。

在项目组织再造时，应遵循()的原则。

甲旅行社于2007年3月分立为乙、丙两个独立的法人旅行社，此前，他们和多家旅行社的业务费用因多种原因尚没有完全结清。请问，如果甲欠有其中某旅行社费用的话，该旅行社应该()。

【2012下／2017上】在教育目的价值取向问题上，主张教育是为了使人增长智慧，发展才能，生活更加充实幸福的观点属于()。

贸易转移

(199l年)设D是xOy平面上以(1，1)，(一1，1)和(一1，一1)为顶点的三角形区域，D1是D在第一象限的部分，则等于

将当前表格的所有边框设置为2．25磅，颜色为红色。

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

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

三级数据库技术

NCRE全国计算机三级

μC／OS－II系统内核提供的基本功能有：【69】_______、任务间通信与同步、任务调度、时间管理和【70】_______等。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

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

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

如下关于Android操作系统的说法，正确的是()。

利用ADSl．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

PAS染色有助于鉴别

甲住所地是上海市A区，经常居住地在北京海淀区。甲父乙现居南京市B区，乙在南京市D区有一房屋。如果乙生前想将此房屋过户给甲．受理公证申请的是哪一公证处?()

根据图示梁的弯矩图和剪力图，判断为()外力产生的。

在项目组织再造时，应遵循()的原则。

甲旅行社于2007年3月分立为乙、丙两个独立的法人旅行社，此前，他们和多家旅行社的业务费用因多种原因尚没有完全结清。请问，如果甲欠有其中某旅行社费用的话，该旅行社应该()。

【2012下／2017上】在教育目的价值取向问题上，主张教育是为了使人增长智慧，发展才能，生活更加充实幸福的观点属于()。

贸易转移

(199l年)设D是xOy平面上以(1，1)，(一1，1)和(一1，一1)为顶点的三角形区域，D1是D在第一象限的部分，则等于

将当前表格的所有边框设置为2．25磅，颜色为红色。

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

μC／OS－II系统内核提供的基本功能有：【69】_、任务间通信与同步、任务调度、时间管理和【70】_等。