问答题 考虑从下图的文件中删除记录5。比较下列实现删除技术的相对优点。

问答题 移动记录6到记录5所占用的空间,然后移动记录7到记录6所占用的空间。
【正确答案】这种删除技术实现简单,容易理解,因为在删除记录5时很容易找到它的下一条记录(即记录6)的位置。但这种方法需要移动多条记录。
【答案解析】[解析] 本题主要考查记录的不同删除方法。对于不同的删除方法比较其优缺点,取决于删除操作后其他记录的移动次数和是否需要额外的存储空间。
问答题 移动记录7到记录5所占用的空间。
【正确答案】这种技术在实现时首先要找到文件的尾部,即最后一条记录7的位置,然后再移动记录。但这种方法只需要移动一条记录。
【答案解析】
问答题 标记记录5被删除,不移动任何记录。
【正确答案】这种技术在实现时比较麻烦,但是它不需要移动任何记录,因此删除的效率比较高。但是它要标记被删除的记录,因此需要引入额外的结构,是用空间的代价来换取时间的节省。
【答案解析】