首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2009-01-19
26
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
2
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://jikaoti.com/ti/K4Q7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设(DS)=27FCH,某一数据存储单元的偏移地址为8640H,则数据存储单元的物理地址正确的是( )。
用户通过对______文件的修改,可以控制是否自动显示Window98的启动菜单。
下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是
一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求,常采用( )、主存、外存三级存储体系。
在页式存储管理中,每当CPU形成一个有效地址时,都要查找页表,这一工作是由()实现的。
下列不是实时操作系统的是()。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
下列各种中断中,()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入/输出中断Ⅳ、缺页中断Ⅴ、地址越界中断
下列属于强迫性中断的是Ⅰ.输入/输出中断 Ⅱ.硬件故障中断 Ⅲ.控制台中断 Ⅳ.程序性中断 Ⅴ.自愿性中断
为加强网络之间的安全设置了一项功能,它可以控制和监测网络之间的信息交换和访问,这一功能是()。A)消息认证B)访问控制C)文件保护D)防火墙
随机试题
下列选项中,属于职业领域理想信念的是()
下列哪项不是膀胱癌的起始症状
背景资料:某水闸建设工程项目,建设单位经公开招标后与施工单位签订了工程施工承包合同,施工承包合同规定,水闸的启闭机设备由建设单位采购,其他建筑材料由施工单位采购。同时,建设单位与监理单位签订了施工阶段监理合同。建设单位为了确保水闸施工质量,经与设计单位商
作为施工企业全面成本管理的重要环节,施工项目成本控制应贯穿于()的全过程。
资本市场根据所使用的金融工具不同,可分为()。
下列审计程序中,每次审计都必须实施的是()。
对劳动法律关系主体表述正确的是()。
数码相机拍摄图像的绝对像素数取决于()上光敏元件的数量,数量越多,分辨率越高,所拍图像的质量也就越高。
陶行知“生活教育”理论的主要内容有()
在互联网已经成为信息传播和交流的便捷手段的今天,我国出台了许多互联网管理的法律法规。原因在于
最新回复
(
0
)