数据有序且采用链式存储方式
数据不需要有序，但需要顺序存储
数据有序且采用顺序存储方式
数据不需要有序，也不限制存储方式
第1题：
以下关于顺序文件及其操作叙述错误的是______。
A) 顺序文件按照文件记录在查找码上的取值的大小顺序排列各个记录
B) 顺序文件的每个记录中有一个指针字段
C) 如果查询条件定义在非查找码上，可以使用二分查找技术快速找到满足条件的记录
D) 访问方式与堆文件访问方式相同，顺序文件的访问效率也不高
A．
B．
C．
D．
第2题：
既希望较快的查找又便于线性表动态变化的查找方法是()
A.顺序查找
B.折半查找
C.索引顺序查找
D.哈希法查找
第3题：
数据库在外存中是以文件形式组织的，组织文件记录方法的不同就形成了不同的文件结构。下列关于顺序文件结构及其存取效率的说法错误的是
A．顺序文件因其记录按照查找码值升序或降序排列，当按照查找码的值顺序读取记录时其效率很高
B．当按照一定的条件对顺序文件进行查询时，如果查询条件定义在查找码上，可以使用二分查找技术快速找到满足条件的记录
C．由于需要保持文件中记录的顺序，因此顺序文件的插入和删除操作比较复杂，耗费时间也较多
D．对顺序文件进行条件查询时，如果查询条件没有定义在查找码上，其查找效率一般也会比无序文件高
第4题：
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。
（47）
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小，查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
第5题：
既希望较快地查找，又便于线性表动态变化的查找方法是______。
A．顺序查找
B．折半查找
C．Hash查找
D．索引顺序查找
第6题：
对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()
A.对
B.错
第7题：
设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。
A．41
B．25
C．45
D．62
第8题：
在链表中进行操作比在顺序表中进行操作效率高()。
A.顺序查找
B.折半查找
C.分块查找
D.插入
第9题：
对线性表进行二分法查找，其前提条件是（ ）。
A.线性表以顺序方式存储，并已按关键码值排好序
B.线性表以顺序方式存储，并已按关键码值的查找频率排好序
C.线性表以有序方式存储，并已按关键码值排好序
D.线性表以有序方式存储，并已按关键码值的查找频率排好序
第10题：