以下关于顺序文件及其操作叙述错误的是______。 A) 顺序文件按照文件记录在查找码上的取值的大小顺序排列各个记录 B) 顺序文件的每个记录中有一个指针字段 C) 如果查询条件定义在非查找码上,可以使用二分查找技术快速找到满足条件的记录 D) 访问方式与

admin2013-03-12  35

问题 以下关于顺序文件及其操作叙述错误的是______。
A) 顺序文件按照文件记录在查找码上的取值的大小顺序排列各个记录
B) 顺序文件的每个记录中有一个指针字段
C) 如果查询条件定义在非查找码上,可以使用二分查找技术快速找到满足条件的记录
D) 访问方式与堆文件访问方式相同,顺序文件的访问效率也不高

选项 A、 
B、 
C、 
D、 

答案C

解析 顺序文件按照文件记录在查找码上的取值的大小顺序排列各个记录,记录按照查找码值的升序或降序顺序地存储在文件中。顺序文件的每个记录中有一个指针字段,根据查找码值的大小用指针将各个记录按序连接起来,可以很方便地按查找码值的大小顺序读出文件中所有记录。顺序文件的查询操作中,根据一定的查询条件对顺序文件进行查询时,如果查询条件定义在查找码上,可以使用二分查找技术快速找到满足条件的记录;如果查询条件定义在非查找码上,对顺序文件的访问必须从文件头部开始依次扫描各个文件记录,直至找到目标记录。访问方式与堆文件访问方式相同,顺序文件的访问效率也不高。所以本题的答案为C。
转载请注明原文地址:https://jikaoti.com/ti/rDt7FFFM
0

最新回复(0)