对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【】。

admin2012-10-29 34

问题对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【】。

选项

答案n

解析二路归并排序是在折半插入顺序的基础上再改进，其目的是减少排序过程中移动记录的次数，但为此需要n个记录的辅助空间。

转载请注明原文地址:https://jikaoti.com/ti/fq47FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

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中第一棵树的结点个数是
在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。

随机试题

采用分页式存储管理时，相对地址由两部分组成：（　　）和（　　）。
在PowerPoint2010中，插入表格之后________。
患者，男，28岁。一年来下腹疼痛，伴大便次数增多，常于上午上班前大便3～4次，稀水便，偶伴黏液，排便后腹痛缓解，一般每周发作2～3次，患者一般情况好，体检仅发现左下腹压痛，余无异常。为进一步明确诊断，首选下列哪项检查
招标人向中标人发出中标通知书，并由(　　)将中标结果通知其他投标人。
贸易协定
根据《证券法》的规定，上市公司发生可能对上市公司股票交易价格产生较大影响丽投资者尚未得知的重大事件时，应当立即将有关该重大事件的情况向国务院证券监督管理机构和证券交易所报送临时报告．并予以公告。下列各项中，属于重大事件的有()。
甲化妆品厂期初库存香水精40000元，本期外购香水精取得增值税专用发票上注明价款100000元，本期期末库存香水精30000元。甲化妆品厂本月领用的香水精全部用于生产高档化妆品对外销售，取得不含增值税销售额150000元。已知，外购和出售的香水精均
根据所给资料。回答下列问题。2015年全国海洋生产总值64669亿元，比上年增长7．0％，海洋生产总值占国内生产总值的9．6％。其中，海洋第一产业增加值3292亿元，第二产业增加值27492亿元，第三产业增加值33885亿元。
①追求成熟，已经成为当今社会的一种_______：尤其是涉世不深的年轻人，更想以老到、_______的面孔引起别人对自己的注意和重视。②事物的发展一旦停滞_______趋于保守。就将走向灭亡，_______为新生事物所取代。依次填入画横
Inmanystressfulsituationsthebody’sresponsescanimproveourperformance.Webecomemore【B1】______,morealert,betterabl

最新回复(0)

对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【 】。

三级数据库技术

NCRE全国计算机三级

文件的逻辑记录的大小______。

二维数组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中第一棵树的结点个数是

在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。

采用分页式存储管理时，相对地址由两部分组成：（ ）和（ ）。

在PowerPoint2010中，插入表格之后________。

招标人向中标人发出中标通知书，并由( )将中标结果通知其他投标人。

贸易协定

根据所给资料。回答下列问题。2015年全国海洋生产总值64669亿元，比上年增长7．0％，海洋生产总值占国内生产总值的9．6％。其中，海洋第一产业增加值3292亿元，第二产业增加值27492亿元，第三产业增加值33885亿元。

①追求成熟，已经成为当今社会的一种_______：尤其是涉世不深的年轻人，更想以老到、_______的面孔引起别人对自己的注意和重视。②事物的发展一旦停滞_______趋于保守。就将走向灭亡，_______为新生事物所取代。依次填入画横

Inmanystressfulsituationsthebody’sresponsescanimproveourperformance.Webecomemore【B1】______,morealert,betterabl

对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【】。

采用分页式存储管理时，相对地址由两部分组成：（　　）和（　　）。

招标人向中标人发出中标通知书，并由(　　)将中标结果通知其他投标人。

①追求成熟，已经成为当今社会的一种___：尤其是涉世不深的年轻人，更想以老到、_的面孔引起别人对自己的注意和重视。②事物的发展一旦停滞_趋于保守。就将走向灭亡，___为新生事物所取代。依次填入画横