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

admin2009-01-19 34

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

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

答案2

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要两个包含n个记录的数组，每趟归并需将所有记录从一个数组移到另一数组中。本题的答案为B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是
主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?
下列关于设备管理器功能的描述，错误的是______。
下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。
执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?
PC机中启动硬件中断服务程序执行的是(　　　)。
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。
设PC机中的一16位整数如下：1111111111110000。其中最高位是符号位，则十进制数值是______。
Windows98提供的网络服务器组件有______和个人Web服务器。
隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?

随机试题

欧洲A公司代理B工程公司到中国与中国C公司谈判出口工程设备的交易。中方根据其报价提出了改进意见，建议对方考虑中国市场的竞争性和该公司第一次进入市场，认真考虑降低价格。该代理商作了一番解释后仍旧不降价，并说其委托人的价格是如何合理。中方对其条件又作了分析，代
组成中含有四君子汤药物的方剂是
影响住院分娩行为的倾向因素是
(2005年)图8—25所示电路，正弦电流i2的有效值I2=1A，电流i3的有效值I3=2A，因此电流i1的有效值I1等于()A。
乘务员待乘卧床休息时间不得少于()h。
下列与数据元素有关的叙述中，不正确的是()。
①中国是玉米主要生产国之一，栽培面积和总产量仅次于美国②玉米营养丰富，是农作物中热量最高的粮食，人们称之为“饲料作物之王”③明末清初中国人口从1亿增至4亿，玉米功不可没④现今．全世界约70％的玉米用以发展畜牧业，以换取肉、奶、
(上海财大22011)某国家共有基础货币400亿元，中央银行对活期存款和定期存款规定的法定存款准备金率分别为15％和10％。据测算，流通中的现金漏损率为25％，商业银行的超额准备金率为5％，而定期存款比率为50％。试计算：该国银行体系共持有多少准备金?
下列财产抵押权的设立，未经登记不得对抗善意第三人的有()。(2010一法专一34)
Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】________tothem,whetherfromC

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?

下列关于设备管理器功能的描述，错误的是______。

下面关于8259A可编程中断控制器的叙述中，正确的是( )。

执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?

PC机中启动硬件中断服务程序执行的是( )。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。

设PC机中的一16位整数如下：1111111111110000。其中最高位是符号位，则十进制数值是______。

Windows98提供的网络服务器组件有______和个人Web服务器。

隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?

组成中含有四君子汤药物的方剂是

影响住院分娩行为的倾向因素是

(2005年)图8—25所示电路，正弦电流i2的有效值I2=1A，电流i3的有效值I3=2A，因此电流i1的有效值I1等于()A。

乘务员待乘卧床休息时间不得少于()h。

下列与数据元素有关的叙述中，不正确的是()。

下列财产抵押权的设立，未经登记不得对抗善意第三人的有()。(2010一法专一34)

Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】________tothem,whetherfromC

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

PC机中启动硬件中断服务程序执行的是(　　　)。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。