对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。

admin2006-11-26 57

问题对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。

选项 A、O(1)
B、0(n)
C、O(1og2n)
D、0(n²)

答案B

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要用两个包含n个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。
______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是
微处理器的主要功能是
Internet使用TCP~P协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面哪一个不能作为IP地址?
在Windows98环境下，通过对下列(　　　)文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。
文件系统与()密切相关，它们共同为用户使用文件提供方便。
根据下面的数据段定义可知，变量DAT的偏移地址是(　　　)。　　　　　　　　　　　　DSEG　　　SEGMENT　　　　DAT　　　　　DW　　　　　’AB’,　’CD’,　’EF’，　　　　CNT　　　　　EQU　　　　$-DAT　　　　DSEG　　　　
在一系列视频投影仪产品中，【　　】是CRT投影仪与液晶光阀相结合的产物。
操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

随机试题

泪道冲洗有阻力，部分清水自泪点反流，部分流入鼻腔，表明
一妇女月经周期为31天，其排卵日应在月经来潮的
A．肺常不足B．肝常有余C．脾常不足D．肾常虚E．肺脏娇嫩小儿上呼吸道感染常见夹惊的原因是
财政政策手段除了国家预算以外还有()。
房地产的投资方式不包括()。
下列各项中，属于资金的时间价值产生原因的是()。
2。有权对人民法院生效的民事判决和裁定抗诉的检察机关是()。
一个鸡蛋从外破壳，是毁灭、是_____；从内破壳，是突围、是新生。深化国防和军队改革，是一场“不用扬鞭自奋蹄”的自我革命，是为了_____和塑造军队未来，对军队组织形式、指挥方式、管理模式等“上层建筑”，进行一次全方位、立体式的重塑。填入画横线部分最恰当的
Afewyearsback,manyhospitalsinAmericawereembarrassedbyrevelationsthatsomeoftheirneediestpatients,theuninsured,
IntheearlyclaysoftheUnitedStates,postalchargeswerepaidbytherecipientandchargesvariedwiththedistancecarried.

最新回复(0)

对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。

三级数据库技术

NCRE全国计算机三级

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以VGA 640×480点阵存储一幅256色的彩色图像大约需( )M字节存储空间。

______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是

微处理器的主要功能是

Internet使用TCP~P协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面哪一个不能作为IP地址?

在Windows98环境下，通过对下列( )文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。

文件系统与()密切相关，它们共同为用户使用文件提供方便。

根据下面的数据段定义可知，变量DAT的偏移地址是( )。 DSEG SEGMENT DAT DW ’AB’, ’CD’, ’EF’， CNT EQU $-DAT DSEG

在一系列视频投影仪产品中，【 】是CRT投影仪与液晶光阀相结合的产物。

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

泪道冲洗有阻力，部分清水自泪点反流，部分流入鼻腔，表明

一妇女月经周期为31天，其排卵日应在月经来潮的

A．肺常不足B．肝常有余C．脾常不足D．肾常虚E．肺脏娇嫩小儿上呼吸道感染常见夹惊的原因是

财政政策手段除了国家预算以外还有()。

房地产的投资方式不包括()。

下列各项中，属于资金的时间价值产生原因的是()。

2。有权对人民法院生效的民事判决和裁定抗诉的检察机关是()。

Afewyearsback,manyhospitalsinAmericawereembarrassedbyrevelationsthatsomeoftheirneediestpatients,theuninsured,

IntheearlyclaysoftheUnitedStates,postalchargeswerepaidbytherecipientandchargesvariedwiththedistancecarried.

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。

在Windows98环境下，通过对下列(　　　)文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。

根据下面的数据段定义可知，变量DAT的偏移地址是(　　　)。　　　　　　　　　　　　DSEG　　　SEGMENT　　　　DAT　　　　　DW　　　　　’AB’,　’CD’,　’EF’，　　　　CNT　　　　　EQU　　　　$-DAT　　　　DSEG　　　　

在一系列视频投影仪产品中，【　　】是CRT投影仪与液晶光阀相结合的产物。