首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【 】。
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【 】。
admin
2012-10-29
62
问题
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【 】。
选项
答案
n
解析
二路归并排序是在折半插入顺序的基础上再改进，其目的是减少排序过程中移动记录的次数，但为此需要n个记录的辅助空间。
转载请注明原文地址:https://kaotiyun.com/show/R1qZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假定用散列函数H1＝kmod13计算散列地址，当发生冲突时，用散列函数H2＝kmod11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位
在文件系统中，文件的逻辑结构可分为两类，它们是流式文件和______文件。
对n个记录的文件进行快速排序，最坏情况下的执行时间为______。
数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的______。
数据库结构的描述和定义是DBMS运行的基本依据，它们存储于
在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
随机试题
在拍摄彩色照片时，为了加深红颜色而使用的滤色镜是
某养殖户饲养的11头肉牛(体重200kg左右)，听人说尿素喂牛效果好，就在精饲料中添加了1kg尿素，喂后0．5～1h，肉牛陆续发病，轻症病牛出现不安、颤抖、呻吟症状；严重病牛站立不稳、躺卧、发生强直性痉挛、反射机能亢进、呼吸困难、心跳加快、心音混乱、口流泡
能促进白细胞增生的是()。
某公司欲偿还30年后到期的票面为200万元的债券，若年利率为6％，则从现在起每年年末应存()万元。已知：(A／F，6％，30)=0．0127。
国家确定的“老、少、边、穷”地区新办的企业，可在()内减征或者免征所得税。
设计人有权向发包人提出索赔的是( )。
方圆公司与富春机械厂均为国有企业，共同投资设立富圆有限责任公司。出资比例为30％与70％。关于富圆公司董事会的组成，根据公司法律制度的规定，下列说法中，正确的有()。
关于知识与智力的关系，下列说法错误的是()。
学制在大、中、小学阶段的入学年龄划分方面，很多国家基本上是一致的，这是因为学制的建立主要受到()因素的影响。
班级管理要求班主任充分利用班干部和规章制度约束学生，实现对学生思想和行为的控制。()
最新回复
(
0
)
