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

admin2009-01-19 29

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是
Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。
已知某可编程接口芯片中计数器的口地址为40H，计数频率为MHz，该芯片的控制字为8位二进制数。控制字寄存数的口地址为43H，计数器达到0值的输出信号用作中断请求信号，执行下列程序后，发出中断请求信号的周期是______ms。　　　MOV　　　　AL，00
鼠标器是PC中常用的输入设备，目前比较流行的是光电鼠标器。下面是有关光电鼠标器的叙述：I．机械磨损小，使用寿命长II．比机械式和光机式鼠标的速度快，具准确度和灵敏度更高III．需要志用鼠标垫才能使用IV．通过光学镜头拍摄的图
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述：Ⅰ．显存也被称为帧存储器、刷新存储器，或简称VRAMⅡ．显存用于存储屏幕上各像素的颜色值、3D景物图像的材质和顶点数据等Ⅲ．显存的容量目前大约为几百KB
80386在实地址方式下的有效存储空间为(　　　)。
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址？
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。
信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。
加强网络安全性的最重要的基础措施是

随机试题

经过返修加固处理的分项工程，外形尺寸增大但仍然能满足安全使用要求的可以()。
世主有先生者①，有后生者，有不生者。昔者楚庄王谋事而当，居有忧色。申公巫臣问曰：“王何为有忧也?”庄王曰：“吾闻诸侯之德，能自取师者王，能自取友者霸，而与居不若其身者亡。以寡人之不肖也，诸大夫之论莫有及于寡人，是以忧也。”申公巫臣曰：“古之知道者曰先生，其
女，30岁，头晕，心悸、齿龈出血、月经量过多半年余，曾在当地服止血药治疗未愈。近一周因呼吸道感染伴发热、齿龈出血加重来门诊检查，诊为再生障碍性贫血。病人经雄激素治疗5个月后，首先升高的应是（）。
某烧结普通砖砌体结构．应特殊需要需设计有地下室，如图3－11所示。房屋的长度为L，宽度为日。抗浮设计水位为－1．0m。基础底面标高为－4．0m；算至基础底面的全部恒荷载标准值g＝50kN／m2，全部活荷载标准值p＝10kN／m2；结构重要性系数γ0＝0．9
维持人体躯体姿势最基本的反射是()。
根据高中阶段三个年级学生学习、生活的不同特点，论述高中心理健康教育的目标细化后的年级目标。
根据所给材料，回答问题。相比虹膜识别、人脸识别，指纹识别是生物识别技术中发展最成熟、最便利、综合成本最优的技术。指纹识别技术利用人体指纹的唯一性与稳定性特点，通过光电技术、模式识别和计算机图像处理技术，对活体指纹进行采集、分析和比对，从而自动、迅速、
根据以下资料，回答下列问题。2017年1—4月份，全国规模以上工业企业实现利润总额22780．3亿元，同比增长24．4％，增速比1—3月份放缓3．9个百分点。1—4月份，规模以上工业企业实现主营业务收入37．7万亿元，同比增长13．5％。
我国历史上第一次正式公布成文法是以下哪一项活动()
半导体存储器从器件原理的角度可分为______和______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

80386在实地址方式下的有效存储空间为( )。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址？

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

加强网络安全性的最重要的基础措施是

经过返修加固处理的分项工程，外形尺寸增大但仍然能满足安全使用要求的可以()。

女，30岁，头晕，心悸、齿龈出血、月经量过多半年余，曾在当地服止血药治疗未愈。近一周因呼吸道感染伴发热、齿龈出血加重来门诊检查，诊为再生障碍性贫血。病人经雄激素治疗5个月后，首先升高的应是（）。

维持人体躯体姿势最基本的反射是()。

根据高中阶段三个年级学生学习、生活的不同特点，论述高中心理健康教育的目标细化后的年级目标。

我国历史上第一次正式公布成文法是以下哪一项活动()

半导体存储器从器件原理的角度可分为______和______。

80386在实地址方式下的有效存储空间为(　　　)。

半导体存储器从器件原理的角度可分为和。