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

admin2006-10-18 64

问题对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://www.kaotiyun.com/show/yK0Z777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于目前主流PC机中的几种总线工作频率的叙述中，错误的是(　　　)。
一台激光打印机，可以使用A4纸(约8英寸×11英寸)，以300dpi(dot　per　inch)的分辨率打印输出，它所配置的页面存储器容量应约为【　　】。
下列叙述中(　　　)是正确的。
Pentium处理器与内存进行数据交换的外部数据总线为64位，在下列处理器中，它属于(　　　)。
目前，向PC机输入视频信息的主要途径有如下几种，其中(　　　)不需要PC机参与将模拟视频信号数字化。　　　　Ⅰ．将家用录放像机播放的视频信号输入PC机　　　　Ⅱ．将有线电视电缆送来的信号输入PC机　　　　Ⅲ．使用数字摄像机拍摄后，通过IEEE-139
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是(　　　)。
Windows98支持多种网络通信协议，下面协议中Windows98系统不支持的是
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。
数字音箱包含两方面的含义，即(　　　)。

随机试题

在下列哪种情况下医学家长主义仍然是有效的，有时甚至是唯一有效的模式
区别轻症肺炎与重症肺炎的重要依据是
建设工程发生质量事故，有关单位应当在24小时内向当地建设行政主管部门报告。()
在下列选项中，属于我国法定的证据种类的有()。
从域名www.sina.com.cn可以看出，这个站点是中国的一个()。
下列有关资产减值的表述中，正确的有()。
测定泡菜样品中亚硝酸盐的含量时，氢氧化铝乳液的作用是()
哪一年进山口总额突破20亿元?(　　)。1974年至1990年的进口年增长额大约是(　　)。
下面是20世纪二三十年代中国共产党内关于革命道路问题的几组材料：材料1①乡村是统治阶级的四肢，城市才是他们的头脑与心腹，单只斩断了他的四肢，而没有斩断他的头脑，炸裂他的心腹，还不能制他的最后的死命。——摘自李立三：《新的革命高潮前面的诸问题》(193
【】权限允许修改数据，但不允许删除数据。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于目前主流PC机中的几种总线工作频率的叙述中，错误的是( )。

一台激光打印机，可以使用A4纸(约8英寸×11英寸)，以300dpi(dot per inch)的分辨率打印输出，它所配置的页面存储器容量应约为【 】。

下列叙述中( )是正确的。

Pentium处理器与内存进行数据交换的外部数据总线为64位，在下列处理器中，它属于( )。

目前，向PC机输入视频信息的主要途径有如下几种，其中( )不需要PC机参与将模拟视频信号数字化。 Ⅰ．将家用录放像机播放的视频信号输入PC机 Ⅱ．将有线电视电缆送来的信号输入PC机 Ⅲ．使用数字摄像机拍摄后，通过IEEE-139

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是( )。

Windows98支持多种网络通信协议，下面协议中Windows98系统不支持的是

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?

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

数字音箱包含两方面的含义，即( )。

在下列哪种情况下医学家长主义仍然是有效的，有时甚至是唯一有效的模式

区别轻症肺炎与重症肺炎的重要依据是

建设工程发生质量事故，有关单位应当在24小时内向当地建设行政主管部门报告。()

在下列选项中，属于我国法定的证据种类的有()。

从域名www.sina.com.cn可以看出，这个站点是中国的一个()。

下列有关资产减值的表述中，正确的有()。

测定泡菜样品中亚硝酸盐的含量时，氢氧化铝乳液的作用是()

哪一年进山口总额突破20亿元?( )。1974年至1990年的进口年增长额大约是( )。

【】权限允许修改数据，但不允许删除数据。

下面关于目前主流PC机中的几种总线工作频率的叙述中，错误的是(　　　)。

一台激光打印机，可以使用A4纸(约8英寸×11英寸)，以300dpi(dot　per　inch)的分辨率打印输出，它所配置的页面存储器容量应约为【　　】。

下列叙述中(　　　)是正确的。

Pentium处理器与内存进行数据交换的外部数据总线为64位，在下列处理器中，它属于(　　　)。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是(　　　)。

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

数字音箱包含两方面的含义，即(　　　)。

哪一年进山口总额突破20亿元?(　　)。1974年至1990年的进口年增长额大约是(　　)。