首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为【 】。
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为【 】。
admin
2012-10-29
24
问题
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为【 】。
选项
答案
n
解析
二路归并排序是在折半插入顺序的基础上再改进,其目的是减少排序过程中移动记录的次数,但为此需要n个记录的辅助空间。
转载请注明原文地址:https://jikaoti.com/ti/fq47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i范围从0~4,列下标j的范围从0~5。M按行存储时元素H[3,5]的起始地址与M按列存储时元素______的起始地址相同。
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【】。
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
随机试题
A、拇指内收畸形B、垂腕垂指畸形C、爪形手畸形D、大鱼际肌萎缩E、骨间肌挛缩畸形桡神经损伤可出现()
牙内陷的治疗原则为
清营汤组成药物中含有的方剂是
下列各项中,说法正确的是()。
下水游泳,开始时感到水很凉,在水中待一会后就不再觉得凉了。这种现象属于感觉对比。()
被我国军迷亲切称为“胖妞”的运—20在庆祝中国人民解放军建军90周年阅兵中首次亮相。以下有关运一20说法中,错误的是:
20世纪以来,随着世界范围内经济研究的不断深入和经济活动的不断拓展,资本这一概念在使用中产生不同理解。一种是继续把“资本”作为政治经济学中的一个阶级属性概念,用来研究资本主义的运动;一种是把资本作为商品经济学中的一个单纯的经济概念,用来研究“货币生出更多的
设X1,X2,X3,X4为来自总体的简单随机样本,则统计量的分布为().
WhendidBethOrtonbeginsinging?
Educationisoneofthekeywordsofourtime.Amanwithoutaneducation,manyofusbelieve,isanunfortunatevictimofadver
最新回复
(
0
)