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

admin2006-10-18 68

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

相关试题推荐

分时操作系统的主要特点是(　　　)。
Windows98虽然是一个比较成熟、健壮的操作系统，但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序，可通过按　组合键以打开“关闭程序”对话框。
在计算机中将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为(　　　)。
PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为(　　　)。
Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是(　　　)文件。
在Windows98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和______。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少?
假设AX　和BX　寄存器中存放的是有符号数，为了判断AX　寄存器中的数据是否大于BX寄存器中的数据，应采用下面(　　　)指令序列(注：label　为标号)。
彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位，则可显示的颜色数有多少种?
当打开PC机电源时，会在显示器上看到内存数目快速递增的显示、软硬盘驱动器指示灯闪亮等现象，这些都说明PC机正在进行______操作。

随机试题

关于早期周围型肺癌描述，错误的是
目前，班组经济核算一般采用统计指标核算和()。
关于胆管结石的CT表现，错误的是
以现代医学和替代医学(传统医学)为手段，实现为慢性病患者解除痛苦并改善生命质量的目的。这里体现的全科医生的历史使命是
从路面类型来分，水泥混凝土路面属柔性路面。()
某上市公司董事会成员共9名，监事会成员共3名。下列关于该公司董事会召开的情形中，符合公司法律制度规定的是()。
下列不属于货币市场基金主要投资领域的是()
任务驱动法
A、 B、 C、 C
Whenyoulookupatthenightsky,whatdoyousee?Thereareother【B1】______bodiesouttherebesidesthemoonandstars.Oneof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

分时操作系统的主要特点是( )。

Windows98虽然是一个比较成熟、健壮的操作系统，但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序，可通过按 组合键以打开“关闭程序”对话框。

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

PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为( )。

Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是( )文件。

在Windows98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为.VXD和______。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少?

假设AX 和BX 寄存器中存放的是有符号数，为了判断AX 寄存器中的数据是否大于BX寄存器中的数据，应采用下面( )指令序列(注：label 为标号)。

彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位，则可显示的颜色数有多少种?

当打开PC机电源时，会在显示器上看到内存数目快速递增的显示、软硬盘驱动器指示灯闪亮等现象，这些都说明PC机正在进行______操作。

关于早期周围型肺癌描述，错误的是

目前，班组经济核算一般采用统计指标核算和()。

关于胆管结石的CT表现，错误的是

以现代医学和替代医学(传统医学)为手段，实现为慢性病患者解除痛苦并改善生命质量的目的。这里体现的全科医生的历史使命是

从路面类型来分，水泥混凝土路面属柔性路面。()

某上市公司董事会成员共9名，监事会成员共3名。下列关于该公司董事会召开的情形中，符合公司法律制度规定的是()。

下列不属于货币市场基金主要投资领域的是()

任务驱动法

A、 B、 C、 C

Whenyoulookupatthenightsky,whatdoyousee?Thereareother【B1】______bodiesouttherebesidesthemoonandstars.Oneof

分时操作系统的主要特点是(　　　)。

Windows98虽然是一个比较成熟、健壮的操作系统，但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序，可通过按　组合键以打开“关闭程序”对话框。

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

PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为(　　　)。

Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是(　　　)文件。

假设AX　和BX　寄存器中存放的是有符号数，为了判断AX　寄存器中的数据是否大于BX寄存器中的数据，应采用下面(　　　)指令序列(注：label　为标号)。