顺序文件 说法题目

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

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

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

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

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


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

答案解析

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

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值