首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。
admin
2013-02-03
37
问题
对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?
下列关于E-R模型的叙述中,哪一条是不正确的?
广域网覆盖的地理范围从几十公里到几千公里,其通信子网一般采用【】技术。
在数据库管理系统的层次结构中,由高级到低级的层次排列顺序为
设在关系模式R(A,B,C,D)中,根据语义有如下函数依赖集F={A→B,B→C}。关系模式R的码是______。
在ISA联系中,子类的对象______其超类的对象的全部属性和方法。
往该B树中插入关键码72后,该B树的叶结点数为从该B树中删除关键码15后,该B树的叶结点数为
描述数据传输系统的重要技术指标是数据传输率和______。
随机试题
简述早期马克思主义思想运动表现。
背向散射回声强度的测定在超声造影技术上的用途是
主动脉瓣区第二心音减弱,脉压小Austin-Flint杂音
()是在区域自然条件和经济分析的基础上,通过发展预测、结构优化和方案比较,确定区域发展的方向,并分析预测其实施效应。
在核算2013年上半年机构业务时,张明对业务情况作了以下几种处理,其中体现了会计核算中权责发生则的是()。
使科学、技巧、艺术和人的属性在实现组织目标过程中有机结合起来的是()。
已知f(x)连续,∫0xtf(x-t)dt=1一cosx,求的值.
求微分方程xy”+2y’=ex的通解.
A.StuctureandinterpretationofadreamB.AncientviewsondreamsC.BabiesdreamlessthanolderchildrenD.Dreamingmaybe
Somepeoplearguethatthepressureoninternationalsportsmenandsportswomenkillstheessenceofsport—thepursuitofpersona
最新回复
(
0
)