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

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

问答题为什么文件的倒排表比多重表组织方式节省空间 【东南大学2001一、2(6分)】

问答题组织待检索文件的倒排表的优点是什么【北京科技大学2001一、10(2分)】

问答题简单比较文件的多重表和倒排表组织方式各自的特点。【东南大学2000一、2(6分)】

问答题为什么在倒排文件(inverted file)组织中，实际记录中的关键字域(key field)可删除以节约空间而在多表(multilist)结构中这样做为什么要牺牲性能【东南大学1997一、4(8分)】

问答题名词解释：倒排文件。【山东工业大学1998一、1-3(2分)】

问答题分析ISAM文件(INDEXED SEQUENTIAL ACCESS METHORD)和VSAM文件(VIRTUALSTORAGE ACCESS METHORD)的应用场合、优缺点等。【华南理工大学2001一、4(4分)】

问答题一个ISAM文件除了主索引外，还包括哪两级索引【北京科技大学1999一、8(2分)】

问答题索引顺序存取方法(ISAM)中，主文件已按关键字排序，为何还需要主关键字索引【东南大学1995四(6分)】

问答题什么是索引顺序文件【哈尔滨工业大学2001三、5(3分)】