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

admin2010-04-10 38

问题对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全国计算机三级

相关试题推荐

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
在嵌入式操作系统中，核心部分称为【69】，而对硬件没备进行控制和管理的程序模块称为【70】。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

随机试题

社会工作者小张为了鼓励居民参与社区活动，对居民参与态度和参与能力进行了调查，提出下列观点，其中错误的是()。
下列对计算机安全不会造成危害的是()
下列关于化学烧伤处理中不正确的是
关于细胞外铁，下述哪项是正确的
血府逐瘀口服液的功用是()
土工膜作为防渗层，其用于重要工程的地下垂直防渗时，土工膜厚度不宜小于()mm。
大型施工船舶防风、防台是指船舶防御风力在()级以上的季风和热带气旋。
某白酒生产企业为增值税一般纳税人，2014年6月业务如下：(1)向某烟酒专卖店销售粮食白酒30吨，开具普通发票，取得收)入350万元。(2)将外购价值6万元的黄酒委托乙企业加工散装药酒1000千克，收回时向乙企业支付不合增值税的加工费1万元，乙企业无同
与用里程碑图编制工程项目进度计划相比，用网络图编制工程项目进度计划的特点是________。
设有关系SC(SNO,CNO,GRADE),主码是(SNO,CNO)。遵照实体完整性规则

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

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

在嵌入式操作系统中，核心部分称为【69】，而对硬件没备进行控制和管理的程序模块称为【70】。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

社会工作者小张为了鼓励居民参与社区活动，对居民参与态度和参与能力进行了调查，提出下列观点，其中错误的是()。

下列对计算机安全不会造成危害的是()

下列关于化学烧伤处理中不正确的是

关于细胞外铁，下述哪项是正确的

血府逐瘀口服液的功用是()

土工膜作为防渗层，其用于重要工程的地下垂直防渗时，土工膜厚度不宜小于()mm。

大型施工船舶防风、防台是指船舶防御风力在()级以上的季风和热带气旋。

与用里程碑图编制工程项目进度计划相比，用网络图编制工程项目进度计划的特点是________。

设有关系SC(SNO,CNO,GRADE),主码是(SNO,CNO)。遵照实体完整性规则

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。