首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为【 】。
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为【 】。
admin
2012-10-29
19
问题
对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,其插入的位
文件的逻辑记录的大小______。
二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i范围从0~4,列下标j的范围从0~5。M按行存储时元素H[3,5]的起始地址与M按列存储时元素______的起始地址相同。
在文件系统中,文件的逻辑结构可分为两类,它们是流式文件和______文件。
在采用页式存储管理的系统中,逻辑地址用32位表示,内存分块大小为212。则用户程序最多可划分成多少页?
数据结构包括三方面的内容:数据的逻辑结构、数据的存储结构、数据的______。
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
随机试题
下列不属于引起机械性肠梗阻的常见原因的是
Peteraswellashisfriends______tomusic.
既能治疗久泻久痢,又能治疗妇人带下,宜选用
乙型肝炎患者血清中,检出抗-HBs,说明
出口小家电产品生产企业实行登记制度,首次登记的企业应将样品送至( )指定的实验室进行型式试验。
某基金业绩比较基准为90%×沪深300指数收益+10%×中证全债指数收益。该基金2015年9月30日收盘持仓结构如下:根据以上资料,回答下列问题。该基金股票仓位相比基准有所偏离,该偏离的可能原因是()。Ⅰ.基金经理认为近期债券收益率比股票
下列不属于培训与开发部门职能的是()。
学生身心发展的不平衡性要求()
法律规定的不以当事人的主观意志为转移的能引起法律关系的产生、变更和消灭的属于()。
钱包:钞票
最新回复
(
0
)