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

admin2009-01-19 74

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于目前计算机发展的叙述中，错误的是(　　　)。
在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0～3环)，Windows98中只使用了两环，即0环和3环，其中，______只具有有限的特权，几乎不能直接访问系统硬件。
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述：Ⅰ．显存也被称为帧存储器、刷新存储器，或简称VRAMⅡ．显存用于存储屏幕上各像素的颜色值、3D景物图像的材质和顶点数据等Ⅲ．显存的容量目前大约为几百KB
下面是关于PC中CPU的若干叙述：　①CPU中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　②CPU是PC中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　③CPU的速度比主存储器低得多，使用高速缓存(cache)可以显著提高系
磁盘存储器的等待时间指(　　　)。
Windows98提供的网络服务器组件有______和个人Web服务器。
Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。
操作系统的安全措施有【】、【】和【】。
加强网络安全性的最重要的基础措施是

随机试题

转录是以RNA为模板合成RNA的过程。()
经行吐衄的发病机理主要是
燥邪致病多从
下列说法不正确的是()。
当年龄误告造成多付或少付保险费时，处理的方法为(　　)。
下列关于个人可循环授信额度表述中，正确的有()。
从经济学理论上说，生产的外部不经济会造成()。
甲公司发生下列有关交易性金融资产的业务：(1)2013年1月8日，甲公司购入丙公司发行的公司债券，该笔债券于2012年7月1日发行，面值为2500万元，票面利率为4％，债券利息按年支付。甲公司将其划分为交易性金融资产，支付价款为2600万元(
调式中I、Ⅲ、V级三和弦被称为正三和弦。()
A、Weshouldbehardworking.B、Weareincontrolofourlife.C、Wehavegreatpotentialforeverything.D、Wecanaccomplishther

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于目前计算机发展的叙述中，错误的是( )。

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【 】的。

磁盘存储器的等待时间指( )。

Windows98提供的网络服务器组件有______和个人Web服务器。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面( )项没有包含在这些故障检修向导中。

操作系统的安全措施有【】、【】和【】。

加强网络安全性的最重要的基础措施是

转录是以RNA为模板合成RNA的过程。()

经行吐衄的发病机理主要是

燥邪致病多从

下列说法不正确的是()。

当年龄误告造成多付或少付保险费时，处理的方法为( )。

下列关于个人可循环授信额度表述中，正确的有()。

从经济学理论上说，生产的外部不经济会造成()。

调式中I、Ⅲ、V级三和弦被称为正三和弦。()

A、Weshouldbehardworking.B、Weareincontrolofourlife.C、Wehavegreatpotentialforeverything.D、Wecanaccomplishther

下列关于目前计算机发展的叙述中，错误的是(　　　)。

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。

磁盘存储器的等待时间指(　　　)。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。

当年龄误告造成多付或少付保险费时，处理的方法为(　　)。