数据结构考研分类复习真题 第十一章 文件[7]

一个ISAM文件除了主索引外还包括哪两级索引？【北京科技大学 一(分)】

倒排文件 【山东工业大学 一(分)】

为什么在倒排文件(inverted files)组织中实际记录中的关键字域(key fields)可删除以节约空间？而在多表(multilists)结构中这样做为什么要牺牲性能？【东南大学 一 (分)】

简单比较文件的多重表和倒排表组织方式各自特点【东南大学 一 (分)】

组织待检索文件的倒排表的优点是什么？【北京科技大学 一 (分)】

为什么文件的倒排表比多重表组织方式节省空间？ 【东南大学 一 (分)】

试比较顺序文件索引非顺序文件索引顺序文件散列文件的存储代价检索插入删除记录时的优点和缺点【西北工业大学 四 (分)】

已知两个各包含N和M个记录的排好序的文件能在O(N+M)时间内合并为一个包含N+M个记录的排好序的文件当有多于两个排好序的文件要被合并在一起时只需重复成对地合并便可完成合并的步骤不同所需花费的记录移动次数也不同现有文件FFFFF各有记录数为和试找出记录移动次数最少的合并步骤【重庆大学 二】

[] [] [] [] [] [] [] []