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

admin2010-07-20 42

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/1H97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

目前有两种主要的闪存技术，一种是__________【61】Flash，其特点是以字节为单位随机存取；另一种是__________【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
关于ARM处理器的工作模式，以下说法错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接人方式必须在安装有【46】的区域中才能接人。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息
按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是[]。
典型的局域网可以看成由以下三部分组成：网络服务器、工作站与______。

随机试题

患儿，10天，今洗澡时发现双小腿皮肤冷硬而就诊。系第1胎，孕36周顺产，出生体重2．4kg，生后第2天皮肤稍黄，近2天黄疸有所加深，家长诉无发热，吸奶好。查体：体温35．5℃，呼吸40次／分，脉搏120次／分，全身皮肤中度黄染，无发绀，双肺呼吸音清，无啰音
女，36岁。反复腹泻2年，间有脓血便，粪培养阴性，多种抗生素治疗无效，为明确诊断，首选的检查是
英国宪法是历史长期发展的产物，具有很强的延续性，其渊源不包括：()
下列选项中为镇区总体规划任务的是()。
年末结账后，本年利润账户一定没有余额。()
现在的招录考试几乎都变成了考试主办方和考生__________的博弈游戏。考试主办方__________用一个个小陷阱__________考生做错，考生则尽可能地搜集陷阱模式，境界高的是眼睛一扫题目就知道命题人设置的陷阱。依次填入横线处的词语，最恰当的一组
属于房地产投资优点的有()。
若=∞，则下列表达式正确的是()。
某项工作，甲、乙合作需4小时完成，乙、丙合作需5小时完成。现在先请甲、丙合作2小时后，余下的乙还需做6小时完成。乙单独完成这项工作需要
【B1】【B7】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

关于ARM处理器的工作模式，以下说法错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是[]。

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

女，36岁。反复腹泻2年，间有脓血便，粪培养阴性，多种抗生素治疗无效，为明确诊断，首选的检查是

英国宪法是历史长期发展的产物，具有很强的延续性，其渊源不包括：()

下列选项中为镇区总体规划任务的是()。

年末结账后，本年利润账户一定没有余额。()

现在的招录考试几乎都变成了考试主办方和考生的博弈游戏。考试主办方用一个个小陷阱__考生做错，考生则尽可能地搜集陷阱模式，境界高的是眼睛一扫题目就知道命题人设置的陷阱。依次填入横线处的词语，最恰当的一组

属于房地产投资优点的有()。

若=∞，则下列表达式正确的是()。

某项工作，甲、乙合作需4小时完成，乙、丙合作需5小时完成。现在先请甲、丙合作2小时后，余下的乙还需做6小时完成。乙单独完成这项工作需要

【B1】【B7】

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

三级数据库技术

NCRE全国计算机三级

目前有两种主要的闪存技术，一种是__________【61】Flash，其特点是以字节为单位随机存取；另一种是__________【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

关于ARM处理器的工作模式，以下说法错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是[]。

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

女，36岁。反复腹泻2年，间有脓血便，粪培养阴性，多种抗生素治疗无效，为明确诊断，首选的检查是

英国宪法是历史长期发展的产物，具有很强的延续性，其渊源不包括：()

下列选项中为镇区总体规划任务的是()。

年末结账后，本年利润账户一定没有余额。()

属于房地产投资优点的有()。

若=∞，则下列表达式正确的是()。

某项工作，甲、乙合作需4小时完成，乙、丙合作需5小时完成。现在先请甲、丙合作2小时后，余下的乙还需做6小时完成。乙单独完成这项工作需要

【B1】【B7】

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息