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

admin2010-04-10 54

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。
下面关于Linux内核的有关叙述中，错误的是()。
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
以下ARM指令中源操作数属于立即寻址的指令是()。
以下ARM公司Cortex处理器最适合实时应用的是()。
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。

随机试题

公务员的任用途径包括()
下列与DNA解链无关的酶或蛋白是
在肘横纹中，当肱二头肌腱尺侧缘的腧穴是
下述哪项为胸部损伤时行急诊剖胸手术的指征
下列关于急性骨髓炎的叙述正确的是
[2012年，第22题]设事件A、B互不相容，且P(A)=P，P(B)=q，则等于()。
某建设期为2年的建设项目，第1年贷款300万元，第2年贷款400万元，贷款年利率为12％。则该项目建设期利息为()万元。
以下选项中影响需求弹性的因素有：()。
A、 B、 C、 D、 C第一行前一个图形中的阴影依次顺时针移动2格得到后一个图形，第二行前一个图形中的阴影依次顺时针移动4格得到后一个图形，第三行前一个图形中的阴影依次顺时针移动6格得到后一个图形。
某系统集成项目的项目经理在制定项目章程时，必须要考虑涉及并影响项目的环境和组织因素。__________不属于环境和组织因素的内容。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。

下面关于Linux内核的有关叙述中，错误的是()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

以下ARM指令中源操作数属于立即寻址的指令是()。

以下ARM公司Cortex处理器最适合实时应用的是()。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。

公务员的任用途径包括()

下列与DNA解链无关的酶或蛋白是

在肘横纹中，当肱二头肌腱尺侧缘的腧穴是

下述哪项为胸部损伤时行急诊剖胸手术的指征

下列关于急性骨髓炎的叙述正确的是

[2012年，第22题]设事件A、B互不相容，且P(A)=P，P(B)=q，则等于()。

某建设期为2年的建设项目，第1年贷款300万元，第2年贷款400万元，贷款年利率为12％。则该项目建设期利息为()万元。

以下选项中影响需求弹性的因素有：()。

A、 B、 C、 D、 C第一行前一个图形中的阴影依次顺时针移动2格得到后一个图形，第二行前一个图形中的阴影依次顺时针移动4格得到后一个图形，第三行前一个图形中的阴影依次顺时针移动6格得到后一个图形。

某系统集成项目的项目经理在制定项目章程时，必须要考虑涉及并影响项目的环境和组织因素。__________不属于环境和组织因素的内容。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。