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

admin2006-10-18 49

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

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

答案C

解析堆排序的平均时间为O(nlog₂n)，最坏时间也为O(nlog₂n)，辅助空间为O(1)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在计算机中将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为(　　　)。
下列(　　　)不是文件系统的功能。
办公自动化(OA)是目前广泛开展的一项计算机应用。按分类，它应属于下列(　　　)类应用。
不适用于局域网的拓扑结构是
图像文件的种类很多，例如JPG文件、BMP文件、GIF文件、TIFF文件、PNG文件等。目前，在Web网页中应用广泛，提供了数据压缩功能和图像渐进显示功能，且可将多幅图画保存在一个文件中的图像文件，其类型(文件扩展名)是【　　】。
电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【　　】。
PC机中的数字声音有多种不同的类型，下列(　　　)不是声音文件。
EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。
在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

随机试题

肾结石不如胆囊结石易于被超声检查发现的主要原因是
主张带下过多治疗应燥湿为先，佐以升提的是
稳态是指内环境
甲为杀害乙，在晚上将乙家的房子点燃，乙和乙的妻子、孩子被烧死，乙家的房子也被烧毁。对甲的罪数分析，下列哪一选项是正确的?()
根据《公路桥梁和隧道工程施工安全风险评估指南(试行)》的规定，当桥梁或隧道工程总体风险评估等级达到()及以上时，应进行专项风险评估。
一级耐火等级的单层、多层厂房(仓库)，当采用自动喷水灭火系统能有效保护采用无防火保护的金属结构构件的全部部位时，其屋顶承重构件的耐火极限不应低于()。
可分离交易的可转换债券在发行时附有认股权证，是认股权证和公司债券的组合。发行上市后各自流通、交易。认股权证的持有者在认购股票时，要按照认购价出资认购股票。()
A注册会计师负责审计甲公司2012年度财务报表。A注册会计师遇到下列事项，请代为作出正确的专业判断。(根据2011年考题修订)在评价自身作出的职业判断是否适当时，下列各项中，A注册会计师认为应当考虑的有()。
消费x，y两种商品，收入m，x的需求为x(Px，Py，m)=2m/5Px，m=1000元，Px=5元，Py=20元。如果商品x的价格下降为Px’=4，则：(1)计算在价格变化前后对商品x的需求．(2)假如价格变化后，收入也变化，使价格变
设y1(x),y2(x）是微分方程y"+py’+qy=0的解，则由y1(x),y2(x）能构成方程通解的充分条件是（）。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在计算机中将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为( )。

下列( )不是文件系统的功能。

办公自动化(OA)是目前广泛开展的一项计算机应用。按分类，它应属于下列( )类应用。

不适用于局域网的拓扑结构是

图像文件的种类很多，例如JPG文件、BMP文件、GIF文件、TIFF文件、PNG文件等。目前，在Web网页中应用广泛，提供了数据压缩功能和图像渐进显示功能，且可将多幅图画保存在一个文件中的图像文件，其类型(文件扩展名)是【 】。

电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【 】。

PC机中的数字声音有多种不同的类型，下列( )不是声音文件。

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【 】。

在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

肾结石不如胆囊结石易于被超声检查发现的主要原因是

主张带下过多治疗应燥湿为先，佐以升提的是

稳态是指内环境

甲为杀害乙，在晚上将乙家的房子点燃，乙和乙的妻子、孩子被烧死，乙家的房子也被烧毁。对甲的罪数分析，下列哪一选项是正确的?()

根据《公路桥梁和隧道工程施工安全风险评估指南(试行)》的规定，当桥梁或隧道工程总体风险评估等级达到()及以上时，应进行专项风险评估。

一级耐火等级的单层、多层厂房(仓库)，当采用自动喷水灭火系统能有效保护采用无防火保护的金属结构构件的全部部位时，其屋顶承重构件的耐火极限不应低于()。

可分离交易的可转换债券在发行时附有认股权证，是认股权证和公司债券的组合。发行上市后各自流通、交易。认股权证的持有者在认购股票时，要按照认购价出资认购股票。()

A注册会计师负责审计甲公司2012年度财务报表。A注册会计师遇到下列事项，请代为作出正确的专业判断。(根据2011年考题修订)在评价自身作出的职业判断是否适当时，下列各项中，A注册会计师认为应当考虑的有()。

消费x，y两种商品，收入m，x的需求为x(Px，Py，m)=2m/5Px，m=1000元，Px=5元，Py=20元。如果商品x的价格下降为Px’=4，则：(1)计算在价格变化前后对商品x的需求．(2)假如价格变化后，收入也变化，使价格变

设y1(x),y2(x）是微分方程y"+py’+qy=0的解，则由y1(x),y2(x）能构成方程通解的充分条件是（）。

在计算机中将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为(　　　)。

下列(　　　)不是文件系统的功能。

办公自动化(OA)是目前广泛开展的一项计算机应用。按分类，它应属于下列(　　　)类应用。

电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【　　】。

PC机中的数字声音有多种不同的类型，下列(　　　)不是声音文件。

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。