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

admin2009-01-19 19

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

80486　DX　2/66　PC机采用了倍频技术，其CPU外接的时钟信号频率应该是(　　　)。
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址。下面哪一个不能作为IP地址?
在下面关于PC机标准接口技术的叙述中，错误的是(　　　)。
Pentium微处理器在实模式和保护模式下进行中断/异常处理时，需要使用的表分别是
为使MOV　AX，VAR　指令执行后；AX寄存器中的内容为4142H，下面(　　　)数据定义会产生不正确的结果。
在虚拟专用网络(VPN)中，Windows　NT服务器和Windows98客户都使用PPTP协议，该协议定义了如何将端对端协议(PPP)包压缩在IP包中，使之能在使用协议的网络上传输。
一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为(　　　)。
下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个结点机，把一个端口接收到的信息向所有的端口分发出去，这种网络设备是______。
ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

随机试题

以下关于《中华人民共和国国际私法示范法》的说法错误的是()
下述哪项肝细胞的病理改变与乙型肝炎病毒(HBV)感染有关?
面肩肱型肌营养不良假肥大型肌营养不良
碘对比剂不良反应的临床表现不包括
乳核的病机是乳痨的病机是
我国成立全国牙病防治指导组是在
徐某系某市国有黄河商贸公司的经理，顾某系该公司的副经理。2005年，黄河商贸公司进行产权制度改革，将国有公司改制为管理层控股的股份有限公司。其中，徐某、顾某及其他15名干部职工分别占40％、30％、30％的股份。在改制过程中，国有资产管理部门委托某资产评估
企业工作分析的客体是()。
在教学“鸟”的概念时，教师用麻雀、鸡、鸭作为例子，说明“前肢为翼、无齿有喙”是鸟的本质特征。这运用了()。
某商品的需求函数为Q＝Q(P)＝75一P2(1)求P＝4时的边际需求，并说明其经济意义；(2)求P＝4时的需求弹性，并说明其经济意义；(3)当P＝4时，若价格P上涨1％，总收益将变化百分之几?(4)当P＝6时，若价格P上涨1％，总收益将变化百分

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

80486 DX 2/66 PC机采用了倍频技术，其CPU外接的时钟信号频率应该是( )。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址。下面哪一个不能作为IP地址?

在下面关于PC机标准接口技术的叙述中，错误的是( )。

Pentium微处理器在实模式和保护模式下进行中断/异常处理时，需要使用的表分别是

为使MOV AX，VAR 指令执行后；AX寄存器中的内容为4142H，下面( )数据定义会产生不正确的结果。

在虚拟专用网络(VPN)中，Windows NT服务器和Windows98客户都使用PPTP协议，该协议定义了如何将端对端协议(PPP)包压缩在IP包中，使之能在使用协议的网络上传输。

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为( )。

下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

以下关于《中华人民共和国国际私法示范法》的说法错误的是()

下述哪项肝细胞的病理改变与乙型肝炎病毒(HBV)感染有关?

面肩肱型肌营养不良假肥大型肌营养不良

碘对比剂不良反应的临床表现不包括

乳核的病机是乳痨的病机是

我国成立全国牙病防治指导组是在

企业工作分析的客体是()。

在教学“鸟”的概念时，教师用麻雀、鸡、鸭作为例子，说明“前肢为翼、无齿有喙”是鸟的本质特征。这运用了()。

某商品的需求函数为Q＝Q(P)＝75一P2(1)求P＝4时的边际需求，并说明其经济意义；(2)求P＝4时的需求弹性，并说明其经济意义；(3)当P＝4时，若价格P上涨1％，总收益将变化百分之几?(4)当P＝6时，若价格P上涨1％，总收益将变化百分

80486　DX　2/66　PC机采用了倍频技术，其CPU外接的时钟信号频率应该是(　　　)。

在下面关于PC机标准接口技术的叙述中，错误的是(　　　)。

为使MOV　AX，VAR　指令执行后；AX寄存器中的内容为4142H，下面(　　　)数据定义会产生不正确的结果。

在虚拟专用网络(VPN)中，Windows　NT服务器和Windows98客户都使用PPTP协议，该协议定义了如何将端对端协议(PPP)包压缩在IP包中，使之能在使用协议的网络上传输。

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为(　　　)。