题1

题目

只能在顺序存储结构上进行的查找方法是 ( ).
A. 顺序查找法
B. 折半查找法
C. 树形查找法
D. 散列查找法

分析

顺序查找可以是顺序存储或链式存储;
折半查找只能是顺序存储且要求关键字有序;
树形查找法要求采用树的存储结构, 既可以采用顺序存储也可以采用链式存储;
散列查找中的链地址法解决冲突时, 采用的是顺序存储与链式存储相结合的方式。

B