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

admin2010-07-20 78

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

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

答案B

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种__________【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。__________【72】时间，或者叫做任务最快完成时间，这是无中断响应
下面关于嵌入式系统的叙述中，错误的是()。
下面有关GNU工具套件的描述语句中，不恰当的是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_______所在的空间，执行其引导，这个过程中可以给【74】_______传递参数，可以控制系统启动的模式。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：__________【41】核、固核和__________【42】核。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。
典型的局域网可以看成由以下三部分组成：网络服务器、工作站与______。

随机试题

Youngchildrensoon______wordstheyheartheireldersuse.
患者，女，40岁。不明原因的手足发麻，关节肿痛半年余。开始为手指小关节疼痛，后出现其他关节疼痛，呈对称性，遇寒或晨起时关节发硬，活动后减轻，舌苔薄白，脉浮紧。其最有意义的检查是
神经末梢释放神经递质的方式是
根据《土地登记代理人职业资格制度暂行规定》，土地登记代理人可以从事()登记代理业务。
政府建设主管部门及其工作人员在对注册建造师管理工作中，有下面________情形的，责令改正或给予处分，构成犯罪的，依法追究刑事责任。()
我国的企业年金基金实行()。
企业缴纳的下列税金，应通过“应交税费”科目核算的有()。
2008年5月12日14时28分，我国四川省汶川县发生了8.0级地震。读图完成问题。西双版纳所属的省区是下列轮廓图中的哪一个?()
试分析阎立本的《步辇图》。
有如下递归函数：intFun(intn){if(n＜=1)return1；______}请补充完整，使得函数Fun能够正确计算形参n的阶乘。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

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

下面有关GNU工具套件的描述语句中，不恰当的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_所在的空间，执行其引导，这个过程中可以给【74】_传递参数，可以控制系统启动的模式。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

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

典型的局域网可以看成由以下三部分组成：网络服务器、工作站与______。

Youngchildrensoon______wordstheyheartheireldersuse.

患者，女，40岁。不明原因的手足发麻，关节肿痛半年余。开始为手指小关节疼痛，后出现其他关节疼痛，呈对称性，遇寒或晨起时关节发硬，活动后减轻，舌苔薄白，脉浮紧。其最有意义的检查是

神经末梢释放神经递质的方式是

根据《土地登记代理人职业资格制度暂行规定》，土地登记代理人可以从事()登记代理业务。

政府建设主管部门及其工作人员在对注册建造师管理工作中，有下面________情形的，责令改正或给予处分，构成犯罪的，依法追究刑事责任。()

我国的企业年金基金实行()。

企业缴纳的下列税金，应通过“应交税费”科目核算的有()。

2008年5月12日14时28分，我国四川省汶川县发生了8.0级地震。读图完成问题。西双版纳所属的省区是下列轮廓图中的哪一个?()

试分析阎立本的《步辇图》。

有如下递归函数：intFun(intn){if(n＜=1)return1；______}请补充完整，使得函数Fun能够正确计算形参n的阶乘。

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

三级数据库技术

NCRE全国计算机三级

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

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

下面有关GNU工具套件的描述语句中，不恰当的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_______所在的空间，执行其引导，这个过程中可以给【74】_______传递参数，可以控制系统启动的模式。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

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

典型的局域网可以看成由以下三部分组成：网络服务器、工作站与______。

Youngchildrensoon______wordstheyheartheireldersuse.

患者，女，40岁。不明原因的手足发麻，关节肿痛半年余。开始为手指小关节疼痛，后出现其他关节疼痛，呈对称性，遇寒或晨起时关节发硬，活动后减轻，舌苔薄白，脉浮紧。其最有意义的检查是

神经末梢释放神经递质的方式是

根据《土地登记代理人职业资格制度暂行规定》，土地登记代理人可以从事()登记代理业务。

政府建设主管部门及其工作人员在对注册建造师管理工作中，有下面________情形的，责令改正或给予处分，构成犯罪的，依法追究刑事责任。()

我国的企业年金基金实行()。

企业缴纳的下列税金，应通过“应交税费”科目核算的有()。

2008年5月12日14时28分，我国四川省汶川县发生了8.0级地震。读图完成问题。西双版纳所属的省区是下列轮廓图中的哪一个?()

试分析阎立本的《步辇图》。

有如下递归函数：intFun(intn){if(n＜=1)return1；______}请补充完整，使得函数Fun能够正确计算形参n的阶乘。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_所在的空间，执行其引导，这个过程中可以给【74】_传递参数，可以控制系统启动的模式。