题34 题目 某文件共有 3 个记录, 每个记录占 1 个磁盘块, 在 1 次读文件的操作中, 为了读出最后 1 个记录, 不得不读出其他 2 个记录。由此可知该文件所采用的物理结构是 ( )。 A. 连续分配 B. 索引分配 C. 链接分配 D. 连续分配或链接分配 分析 显然这是一种链表的结构，读最后一个元素是O(n)的复杂度 解 C 连续分配和索引分配都支持随机访问, 链接分配通常可默认为隐式链接, 仅支持顺序访问, 由题意可知该文件仅支持顺序访问, 因此文件采用的结构为链接分配。