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

admin2013-02-03 33

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据库系统的3级模式结构由外模式、【】和内模式组成。
队列的插入操作在【】进行，删除操作在队头进行。
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。
在计算机硬件系统中，将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式的部件是()。
PowerDesigner所包含模块中，用于数据库设计和构造的模块是()。
下列不属于Oracle公司的开发工具Developer2000中一部分的是()。
在SQL语言中，为了提高查询速度通常应创建()。
数据库管理技术的发展经历了由低级到高级的过程。分布式数据库、面向对象数据库等新型数据库属于()。
下列哪一个不是队列的基本运算?
用链接方式存储的队列，在进行删除运算时

随机试题

在射极输出器中，UGB=12V，RB=200kΩ，RE=2kΩ，RL=2kΩ，晶体管的β=60，求静态工作点IBQ、ICQ、UCEO，输入、输出电阻以及电压放大倍数。
患儿男性，14岁，主因“颈部皮肤黑4年，血糖高20天”。患儿4年前开始出现颈部皮肤黑，局部无肿胀、疼痛等表现。20天前因家中有糖尿病患者，自行测血糖，发现血糖13mmol／L，无明显多饮表现，夜尿1次，无明显体重下降。遂就诊于门诊，门诊以“糖尿病?”收住院
A．t检验B．等比差值检验C．等级序值法D．χ2检验E．质和法计数资料或定性资料的显著性检验一般采用
下列哪项不是暴露疗法的适应证
咳而少痰，甚则咯血，伴胸胁灼痛，烦热口苦，证属（　　）。
患儿男，11岁。下颌呈相对后退位，口唇闭合呈现口唇肌肉紧张，覆颌5mm，覆盖9mm，四颗第一磨牙为Ⅱ类关系，上前牙拥挤明显，ANB角为10°，SNB角为84．5°，X线显示四颗第三磨牙存在，下颌Spee曲线明显。此患者的治疗原则是
毛泽东在＿＿＿＿＿＿居住期间写下了著名的哲学著作《实践论》和《＿＿＿＿＿＿》。
欧盟委员会发布消息称，回顾全球“金融危机”以来的__________，欧盟采取得当的________有效地控制住了危机的蔓延与发展，从而在最近几年取得了经济持续增长的佳绩。填入画横线部分最恰当的一项是：
下面是PC机内存条的几种类型，其中存取速度最慢的是
WhichofthefollowingisTRUEaccordingtothepassage?ApplesinAmericacomefrom______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库系统的3级模式结构由外模式、【】和内模式组成。

队列的插入操作在【】进行，删除操作在队头进行。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

在计算机硬件系统中，将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式的部件是()。

PowerDesigner所包含模块中，用于数据库设计和构造的模块是()。

下列不属于Oracle公司的开发工具Developer2000中一部分的是()。

在SQL语言中，为了提高查询速度通常应创建()。

数据库管理技术的发展经历了由低级到高级的过程。分布式数据库、面向对象数据库等新型数据库属于()。

下列哪一个不是队列的基本运算?

用链接方式存储的队列，在进行删除运算时

在射极输出器中，UGB=12V，RB=200kΩ，RE=2kΩ，RL=2kΩ，晶体管的β=60，求静态工作点IBQ、ICQ、UCEO，输入、输出电阻以及电压放大倍数。

A．t检验B．等比差值检验C．等级序值法D．χ2检验E．质和法计数资料或定性资料的显著性检验一般采用

下列哪项不是暴露疗法的适应证

咳而少痰，甚则咯血，伴胸胁灼痛，烦热口苦，证属（ ）。

患儿男，11岁。下颌呈相对后退位，口唇闭合呈现口唇肌肉紧张，覆颌5mm，覆盖9mm，四颗第一磨牙为Ⅱ类关系，上前牙拥挤明显，ANB角为10°，SNB角为84．5°，X线显示四颗第三磨牙存在，下颌Spee曲线明显。此患者的治疗原则是

毛泽东在＿＿＿＿＿＿居住期间写下了著名的哲学著作《实践论》和《＿＿＿＿＿＿》。

欧盟委员会发布消息称，回顾全球“金融危机”以来的__________，欧盟采取得当的________有效地控制住了危机的蔓延与发展，从而在最近几年取得了经济持续增长的佳绩。填入画横线部分最恰当的一项是：

下面是PC机内存条的几种类型，其中存取速度最慢的是

WhichofthefollowingisTRUEaccordingtothepassage?ApplesinAmericacomefrom______.

咳而少痰，甚则咯血，伴胸胁灼痛，烦热口苦，证属（　　）。

欧盟委员会发布消息称，回顾全球“金融危机”以来的__，欧盟采取得当的有效地控制住了危机的蔓延与发展，从而在最近几年取得了经济持续增长的佳绩。填入画横线部分最恰当的一项是：