首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
admin
2006-11-26
116
问题
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
选项
A、O(1)
B、0(n)
C、O(1og2n)
D、0(n
2
)
答案
B
解析
对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要用两个包含n个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中。
转载请注明原文地址:https://kaotiyun.com/show/TscZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Intel 80486 DX处理器与Intel 80386相比，内部增加了( )。
采用串行通信方式时，数据经过()根传输线被逐位顺序传输。
微处理器的主要功能是
汇编语言程序设计中的三种构成方法分别是顺序程序设计、【 】和循环程序设计。
电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【 】。
输入/输出端口有两种编址方法，即I/O端口与存储器单元统一编址和I/O端口单独编址。前一种编址的主要优点是【 】，后一种编址的主要优点是专用I/O指令字节数少，指令执行快和不占用存储空间。
光盘存储器可分成三种类型，其中可擦写型光盘采用的是______可重写技术。
下列串操作指令中，( )指令前加重复前缀指令REP是没有实际使用价值的。
汇编语言程序中的语句可分为两类，即【 】。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。
随机试题
患者，男性，30岁，心慌、气短10天来诊。超声心动图检查后诊断为心包积液。体检时最不可能出现的体征是
在图示逻辑电路中，触发器的初始状态是“1”态，当RD端保持高电平，在SD端加一负脉冲时，触发器的新态是( )。
下列不属于有限责任公司的出资证明书应当载明的事项的是()。
某期资金预算中假定出现了正值的现金余缺，且超过理想的期末现金余额时，单纯从财务预算调剂现金余缺的角度看，该期不宜采用的措施是()。
根据《证券法》的规定，下列选项中，属于股份有限公司申请股票上市应当符合的条件有()。
某公司为扩大经营规模融资租入一台机床，该机床的市价为198万元，租期10年，租赁公司的融资成本为20万元，租赁手续费为15万元。租赁公司要求的报酬率为15%。要求：(1)确定租金总额。(2)如果采用等额年金法，每年年初支付，则每
儿童心理发展潜能的主要标志是()。
Shehadherfinger______whenshewascuttingpaper.
_____________不是规划项目进度管理的输入。
RiteofPassageisagoodnovelbyanystandards;______,itshouldrankhighonanylistofsciencefiction.
最新回复
(
0
)
