首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【 】。
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【 】。
admin
2012-10-29
52
问题
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【 】。
选项
答案
n
解析
二路归并排序是在折半插入顺序的基础上再改进，其目的是减少排序过程中移动记录的次数，但为此需要n个记录的辅助空间。
转载请注明原文地址:https://kaotiyun.com/show/R1qZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i范围从0～4，列下标j的范围从0～5。M按行存储时元素H[3,5]的起始地址与M按列存储时元素______的起始地址相同。
在文件系统中，文件的逻辑结构可分为两类，它们是流式文件和______文件。
在采用页式存储管理的系统中，逻辑地址用32位表示，内存分块大小为212。则用户程序最多可划分成多少页?
在完全二叉树中，若一个结点为叶结点，则它没有什么?
段页式存储管理中，内存以______为基本单位分配给每个用户。
数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的______。
数据库结构的描述和定义是DBMS运行的基本依据，它们存储于
在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。
设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置放着各结点的值，则该散列表的负载因子约为
随机试题
根据《公路工程基本建设项目概算预算编制办法》，作为基数计算费用中不包含材料费的有()。
根据《民法典》的规定，委托代理终止的情形有()。
中药饮片的标签一般必须注明：
关于消毒剂的投加，下列不符合《医院污水处理设计规范》(CECS07—2004)的说法是（）。
如果企业资产按照购买时所付出的对价的公允价值计量，负债按照承担现时义务的合同金额计量，则其所采用的会计计量属性为()。
资源税课税数量一般是指应税矿产品的（）。
假如采用关系数据库系统来实现应用，在数据库设计的()阶段，需将E－R模型转换为关系数据模型。
设总体X在区间[0，θ]上服从均匀分布，其中θ＞0为未知参数，而X1，…，Xn为从X中抽得的简单样本，试求θ的矩估计和最大似然估计，并问它们是否是θ的无偏估计?
设A，B为任意两个不相容的事件且P(A)＞0，P(B)＞0，则下列结论正确的是()．
TherearesomanyrestaurantsalongthestreetthatI’mnotsurewhichone______.
最新回复
(
0
)
