顺序文件 说法题目

版权声明:本文为博主原创文章,转载请注明原博客地址 https://blog.csdn.net/qunqunstyle99/article/details/89228910

以下对顺序文件描述错误的是()

A 插入新的记录时需要将整个文件复制

B 用顺序查找法存取第i个记录,必须先搜索在它之前的i-1个记录

C 如要更新文件中的记录,必须将整个文件复制

D 顺序文件中物理记录的顺序和逻辑记录的顺序不一致


顺序文件的最佳应用场合,是在对诸记录进行批量存取时,即每次要读或写一大批记录。此时,对顺序文件的存取效率是所有逻辑文件中最高的;此外,也只有顺序文件才能存储在磁带上,并能有效地工作。 在交互应用的场合,如果用户(程序)要求查找或修改单个记录,为此系统便要去逐个地查找诸记录。这时,顺序文件所表现出来的性能就可能很差,尤其是当文件较大时,情况更为严重。例如,有一个含有104个记录的顺序文件,如果对它采用顺序查找法去查找一个指定的记录,则平均需要查找5×103个记录;如果是可变长记录的顺序文件,则为查找一个记录所需付出的开销将更大,这就限制了顺序文件的长度。

答案解析

顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。
一切存储在顺序存取存储器(如磁带)上的文件,都只能是顺序文件。
对A:显然,插入新纪录时不能插入到已经有顺序的文件的中间,只能在末尾。
对B:如果查找第i个记录,必须从头找起。
对C:如果要更新,必须复制整个文件,更新,然后在放到另外一块顺序存储器上。
显然,D是错误的,顺序记录的顺序和逻辑记录的顺序是一致的,也因此导致了前三个选项是正确的。

猜你喜欢

转载自blog.csdn.net/qunqunstyle99/article/details/89228910
今日推荐