首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为【 】。
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为【 】。
admin
2012-10-29
49
问题
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为【 】。
选项
答案
n
解析
二路归并排序是在折半插入顺序的基础上再改进,其目的是减少排序过程中移动记录的次数,但为此需要n个记录的辅助空间。
转载请注明原文地址:https://kaotiyun.com/show/R1qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
文件的逻辑记录的大小______。
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i范围从0~4,列下标j的范围从0~5。M按行存储时元素H[3,5]的起始地址与M按列存储时元素______的起始地址相同。
在完全二叉树中,若一个结点为叶结点,则它没有什么?
数据结构包括三方面的内容:数据的逻辑结构、数据的存储结构、数据的______。
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
随机试题
切断家兔双侧颈迷走神经后,呼吸运动的改变是
招投标过程中的答疑文件可以不予遵守。()
下列腧穴中,治疗急性吐泻有速效的是()
中气下陷,短气乏力,食少便溏,浮肿,小便不利者应首选的药物是
()是通过收集、评价候选人曾经做过的事情信息,从而预测其将来的行为的一种面谈方法。
RLC和GLC并联电路是最简单的二阶电路。()
"Whereistheuniversity(大学)?"ThisisaquestionthatmanyvisitorstoCambridge(剑桥)ask.Butnoonecangivethema【C1】______an
阅读下面短文,回答问题。现在,我们能见到的最早的灯具是在战国中晚期墓中出土的。在战国中晚期墓中出土的灯具,结构已经很完善了,制作也很精美。如出土的中山国古墓中银首人俑灯和十五连枝铜灯,已不是原始阶段的灯具了,可以说是中国灯具中的精品。在它们以前,
被誉为“短篇小说之王”的作家是()。
按下一个键后立即放开,产生IRQ1的个数是( )。
最新回复
(
0
)