首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
admin
2006-11-26
61
问题
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
选项
A、O(1)
B、0(n)
C、O(1og2n)
D、0(n
2
)
答案
B
解析
对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要用两个包含n个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中。
转载请注明原文地址:https://jikaoti.com/ti/xZQ7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关Windows98网络通信功能的叙述中，错误的是( )。
某用户的E-Mail地址是lusp@online.sh.cn，那么该用户邮箱所在服务器的域名是______。
常见的网络拓扑结构有星型、环型、______和树型等几种。
在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。下列哪种设备最适合于上述应用?
PC机中数字图像的文件格式有多种，下列哪一种格式的图像文件能够在网页上发布并具有动画效果?
随着PC机硬件的不断发展，以及应用需求的不断增长，Windows操作系统也不断地推出新的版本。在下列有关Windows操作系统的叙述中，错误的是( )。
若定义DAT DD 12345678H，则(DAT+1)字节单元中的数据是( )。
无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。
MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。
随机试题
诊断肾病综合征时，不含哪项表现?()
以下关于中长期贷款描述不正确的是()。
某公司年终利润分配前的股东权益项目资料如表1所示。公司股票的每股现行市价为35元。要求：计划按每10股送1股的方案发放股票股利，并按发放股票股利后的股数每股派发现金股利0．2元。计算完成这一分配方案后的股东权益各项目数额。
下列外商投资项目均为限制类项目中，其中应当报省级政府核准的有()。
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是()。
我国现行宪法规定劳动是公民的()。
有如下类定义：classBox{public:Box(inth,intw,intl):width(w),length(l),height(h){}private:
TheSeattleTimesCompanyisonenewspaperfirmthathasrecognizedtheneedforchangeanddonesomethingaboutit.Inthene
Theageofrequiringretirementincompaniesshouldberaised,andso【M1】______shouldtheagetobeginSocialSecurity.First
A、Theywerethemostterribledisasteronearth.B、Theywerewarningsignsofsomebigevents.C、Theywereturnoversofthebig
最新回复
(
0
)
