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

admin2009-01-19 29

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

相关试题推荐

要查看Windows98系统内存的工作情况，可以打开【　　】工具。
常见的网络拓扑结构有星型、环型、【　　】和树型等几种。
PC主板上有一块专门用于存储BIOS软件的芯片称为【　　】。
下面是PCI类总线的有关叙述，其中正确的是（）
在MOVSB指令中，其目的串的物理地址为(　　　)。
在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：　　　　Ⅰ．容量大多为数十GB以上　　　　Ⅱ．转速大多为5400r/m、7200r/m或10000r/m　　　　Ⅲ．平均访问时间大多在50～100ms之间　　
可编程只读存储器(PROM)允许用的编程次数是(　　　)。
若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是______。
在Windows98通信组件中，实现访问远程专用网络的是(　　　)。
在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。

随机试题

关于项目财务评价中的项目建设期与项目进度计划中的建设工期的关系，下列论述错误的是()。
借贷记账法下账户结构如下：根据所给的账户结构，回答下列问题：
银行的非利息收入包括()。
下列关于固定资产折旧方法的说法中，不正确的有()。
金某(15周岁)在课间因小事与同学发生争执，金某一拳击中沈某头部致使沈某送到医院不治死亡，金某不需要负刑事责任。
马克思说：“批判的武器当然不能代替武器的批判，物质的力量只能用物质力量来摧毁；但是理论一经群众掌握，也会变成物质力量。”这段话体现的哲学思想是()
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
判断对错。例如：我想去办个信用卡，今天下午你有时间吗?陪我去一趟银行?★他打算下午去银行。(√)现在我很少看电视，其中一个原因是，广告太多了，不管什么时间，也不管什么节目，只要你打开电视，总能看到那么多的广告，浪费我的时间。
Therewasachildreadytobeborn.SoheaskedGod,"TheytellmeyouaresendingmetotheearthbuthowamIgoingtoliveth
KeepOptimisticandStayAwayfromDepression[A]Cynic,AmbroseBierceremarkedinhis"Devil’sDictionary",is"ablac

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

要查看Windows98系统内存的工作情况，可以打开【 】工具。

常见的网络拓扑结构有星型、环型、【 】和树型等几种。

PC主板上有一块专门用于存储BIOS软件的芯片称为【 】。

下面是PCI类总线的有关叙述，其中正确的是（）

在MOVSB指令中，其目的串的物理地址为( )。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述： Ⅰ．容量大多为数十GB以上 Ⅱ．转速大多为5400r/m、7200r/m或10000r/m Ⅲ．平均访问时间大多在50～100ms之间

可编程只读存储器(PROM)允许用的编程次数是( )。

若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是______。

在Windows98通信组件中，实现访问远程专用网络的是( )。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是( )。

关于项目财务评价中的项目建设期与项目进度计划中的建设工期的关系，下列论述错误的是()。

借贷记账法下账户结构如下：根据所给的账户结构，回答下列问题：

银行的非利息收入包括()。

下列关于固定资产折旧方法的说法中，不正确的有()。

金某(15周岁)在课间因小事与同学发生争执，金某一拳击中沈某头部致使沈某送到医院不治死亡，金某不需要负刑事责任。

马克思说：“批判的武器当然不能代替武器的批判，物质的力量只能用物质力量来摧毁；但是理论一经群众掌握，也会变成物质力量。”这段话体现的哲学思想是()

Therewasachildreadytobeborn.SoheaskedGod,"TheytellmeyouaresendingmetotheearthbuthowamIgoingtoliveth

KeepOptimisticandStayAwayfromDepression[A]Cynic,AmbroseBierceremarkedinhis"Devil’sDictionary",is"ablac

要查看Windows98系统内存的工作情况，可以打开【　　】工具。

常见的网络拓扑结构有星型、环型、【　　】和树型等几种。

PC主板上有一块专门用于存储BIOS软件的芯片称为【　　】。

在MOVSB指令中，其目的串的物理地址为(　　　)。

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

在Windows98通信组件中，实现访问远程专用网络的是(　　　)。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。