正确答案: D

O（n2）

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

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]操作系统的另一个主要功能是存储管理。关于存储管理的任务，下面的叙述中哪一个是错误的

内存管理是管理在硬盘和其他大容量存储设备中的文件

解析：【解析】内存管理的目标是给每一个应用程序所必需的内存，而又不占用其他应用程序的内存，不仅仅是文件管理。

[单选题]下列关于Windows 2000操作系统说法不正确的是

是MicroSoft公司第一个真正的32位操作系统

解析：解析：是微软的第一种32位操作系统Windows NT 3.1 。

[单选题]下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是 ( )。

概念模型

解析：解析：为了将现实世界中的具体事物抽象组织为某一数据模型，一般先将现实世界抽象为信息世界，然后将信息世界转换为机器世界。概念模型实际上是现实世界到机器世界的一个中间层次。

[单选题]设关系R和S的元组个数为100和300，关系T是R与S的笛卡尔积，则T的元组个数是________。

30000

解析：解析：根据笛卡尔积的定义可知，如果关系R和S的元数分别为r和s。R和S的笛卡尔积是一个r+s的元的元组集合，每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组；若R中有m个元组， S有n个元组，则R*S有m*n个元组。因此，本题R与S的笛卡尔积的元组个数应为100*300=30000。