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

admin2010-04-10 57

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

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

答案C

解析归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
目前有两种主要的闪存技术，一种是【61】。Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。
无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

随机试题

“电波三法”
下列微分方程中，为一阶线性方程的是()
关于肾脏解剖结构的描述，错误的是
质权和抵押权都属于担保物权的范畴，但二者是不同的担保物权，质权的法律特征主要包括()。
稳健型投资者为了获得稳定的现金流，应当投资于()基金。
企业领导体制的监控系统的根本任务有()。
难以对某项变更区分为会计政策变更或会计估计变更的，应当将其作为()处理。
刘大年在《当前近代史研究的几个理论问题》一文中指出：“中国近代110年的历史基本问题是两个。一是民族不独立，要求在外国侵略压迫下解放出来；二是社会生产落后，要求工业化、近代化。两个问题内容不一样，又与之相关，不能分离。”　　综合所学知识，请从背景、过程、
某重点高校20岁的大二学生王晓，起诉要求父亲王军支付大学期间的教育费和生活费，但王军因收入有限拒绝支付。对此，下列观点正确的是()。
Mostpeoplebelievethatthegovernmentaldepartmentsshouldgive______serviceatminimumcost.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

目前有两种主要的闪存技术，一种是【61】。Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

“电波三法”

下列微分方程中，为一阶线性方程的是()

关于肾脏解剖结构的描述，错误的是

质权和抵押权都属于担保物权的范畴，但二者是不同的担保物权，质权的法律特征主要包括()。

稳健型投资者为了获得稳定的现金流，应当投资于()基金。

企业领导体制的监控系统的根本任务有()。

难以对某项变更区分为会计政策变更或会计估计变更的，应当将其作为()处理。

某重点高校20岁的大二学生王晓，起诉要求父亲王军支付大学期间的教育费和生活费，但王军因收入有限拒绝支付。对此，下列观点正确的是()。

Mostpeoplebelievethatthegovernmentaldepartmentsshouldgive______serviceatminimumcost.