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

admin2009-01-19 70

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

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

答案2

解析本题考核的是归并排序的空间开销，参考2.6.4“归并排序”。对n个记录的文件进行归并排序，执行时间为O(log₂n)，需要的附加存储空间为O(n)。所以，本题的答案是B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。
80386的地址总线能够有4GB实际空间和【　　】TB虚拟空间。
硬盘是目前PC机主要的辅助存储器。下列有关硬盘接口的叙述中，错误的是(　　　)。
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述：　　　　Ⅰ．显存也称为帧存储器、刷新存储器或VRAM　　　　Ⅱ．显存可用于存储屏幕上每个像素的颜色　　　　Ⅲ．显存的容量等于屏幕上像素的总数乘以每个像素的色彩深度　　　　Ⅳ．显存的
Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列(　　　)文件夹中存储的是与鼠标对应的光标动画文件。
Windows98中长文件名可有(　　　)个字符。
下图为一个32×32阵列存储单元的示意图。若A9～A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效，A4～A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效，则为了选中存储单元(31，1)，A9
输入/输出端口有两种编址方法：I/O端口与存储单元统一编址和I/O单独编址。前一种编址的主要优点是不需要专门设置【　　】指令和对I/O的操作功能强。后一种编址的主要优点是专门的输入/输出指令执行快和不影响整个存储器空间。

随机试题

对“永远快乐”这句话，钱钟书说“不但渺茫得不能实现，并且荒谬得不能成立”是因为()
某刺绣厂女工李某因其绣工好，深受客户喜爱。许多爱刺绣的客户慕名前来向其定作绣品。某年，港商向其一次性订购10幅绣品，每幅1000元，言明1年后取货，并预付了5000元定金。李某因当年家中杂事太多，就把活儿分给本厂几名女工合干，言明到时货钱平分。1年后，货款
汉文帝曾下诏废除肉刑，进行刑制改革。下列关于汉文帝刑罚改革的说法中，()是正确的。
关于对格式条款的解释，以下错误的是（）。
某市一录像放映厅在开业前，公安消防机构对其防火设施条件进行检查并通过。开业后不久，该录像厅负责人为了扩大营业面积，擅自对录像厅进行了改建，改建过程中将原有的紧急出口封闭。同时，由于该录像厅经常违法播放一些黄片，为了掩人耳目，在播放时经常从外面把门锁上。对该
根据事故具体情况，事故调查组成员由有关人民政府、安全生产监督管理部门和负有安全生产监督管理职责的有关部门以及()派人参加。
课堂心理气氛主要有三种类型：积极的、消极的与()
请设计一节课的教案，达到以下目的:(1)学生能够通过组织乐队进行演唱来听说读写某些词汇。(2)培养学生运用英语的能力。
下列关于地震自救表述正确的是()。
VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【 】。

80386的地址总线能够有4GB实际空间和【 】TB虚拟空间。

硬盘是目前PC机主要的辅助存储器。下列有关硬盘接口的叙述中，错误的是( )。

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列( )文件夹中存储的是与鼠标对应的光标动画文件。

Windows98中长文件名可有( )个字符。

下图为一个32×32阵列存储单元的示意图。若A9～A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效，A4～A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效，则为了选中存储单元(31，1)，A9

对“永远快乐”这句话，钱钟书说“不但渺茫得不能实现，并且荒谬得不能成立”是因为()

汉文帝曾下诏废除肉刑，进行刑制改革。下列关于汉文帝刑罚改革的说法中，()是正确的。

关于对格式条款的解释，以下错误的是（）。

根据事故具体情况，事故调查组成员由有关人民政府、安全生产监督管理部门和负有安全生产监督管理职责的有关部门以及()派人参加。

课堂心理气氛主要有三种类型：积极的、消极的与()

请设计一节课的教案，达到以下目的:(1)学生能够通过组织乐队进行演唱来听说读写某些词汇。(2)培养学生运用英语的能力。

下列关于地震自救表述正确的是()。

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。

80386的地址总线能够有4GB实际空间和【　　】TB虚拟空间。

硬盘是目前PC机主要的辅助存储器。下列有关硬盘接口的叙述中，错误的是(　　　)。

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列(　　　)文件夹中存储的是与鼠标对应的光标动画文件。

Windows98中长文件名可有(　　　)个字符。