首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。
admin
2013-02-03
38
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
2
解析
下表给出了主要排序方法的性能比较:根据上表,对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/VTqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如下图所示,两个关系R1和R2,它们进行哪种运算后得到R3?
一个部门有若干名职工,则部门与职工之间具有
数据独立性是指
当作业进入完成状态时,操作系统
在SQL语言中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中哪些也自动被删除?Ⅰ.在此表中的数据Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的视图
在数据库管理系统中,下面不是数据库定义的功能模块是______。
在数据库加锁技术中,一个事务如果对某一数据项加了排他(exclusive)锁,它将保持此锁直到该事务结束。这是保证事务______特性。
存取方法设计是数据库设计的哪一个阶段的任务
如果时间片用完,则正在运行的进程的状态变为()。
采用精简指令集(RISC)技术的微处理器是________。
随机试题
A、双端固定桥B、种植体固定桥C、应力中断式固定桥D、复合固定桥E、粘结固定桥一侧用种植体作基牙的固定桥称为
《药品管理法》明确规定国家实行中药品种保护制度,国务院于1992年10月14日发布《中药品种保护条例》,自1993年1月1日起施行。在《中药品种保护条例》的规定中,国家鼓励研制开发临床有效的中药品种,对质量稳定、疗效确切的中药品种实行分级保护制度。《中
投资者可以控制的风险包括()。
【背景资料】某矿井采用立井开拓,主、副井井筒位于同一工业广场,主井井筒采用临时井架凿井,副井井筒采用永久井架凿井。主、副井井筒段采用冻结法施工,基岩段采用普通法施工。井筒基岩段预计涌水量8m3h。主、副井井筒冻结及掘砌施工由某施工单位承担。该施工
建筑施工企业安全生产管理工作中,()是清除隐患、防止事故、改善劳动条件的重要手段。
关于自理报检单位的权利,以下表述错误的是()。
张某是甲期货公司的副总经理,李某是该公司的客户。甲期货公司指派张某为李某提供交易服务。后张某离职到了乙期货公司工作,但甲期货公司和张某都没有将此情况告知李某。李某继续在甲期货公司交易,并继续把下达的指令交给张某,而张某并没有把收到的指令交回甲期货公司,导致
微信、微小说、微视频、微博等“微文化”悄然兴起,有人称为“微时代”,“微”似乎成了现代人尤其是年轻人的一种生活态度。从微博、微小说到微信,无不彰显“微文化”成为人们日常生活的有机组成部分。微电影正是在“微文化”“微时代”的背景下应运而生,其流行、传播的速度
改革开放是一场新的伟大革命,是社会主义制度的自我完善和发展。党领导的改革开放实现了目的和效果的统一,为我们提供了必须倍加珍惜和自觉运用的宝贵经验,其中有
下列度量单位中,用来度量计算机内存空间大小的是()。
最新回复
(
0
)