问题
单项选择题
若线性表采用链式存储结构,则适用的查找方法为______。
A.随机查找
B.散列查找
C.二分查找
D.顺序查找
答案
参考答案:D
解析:
[分析]: 随机查找是无规则查找,而链式存储对元素随机访问的支持不好,因此不适用。
散列查找是根据关键码(查找码)与表项存储位置的映射关系,进行高效、精确的查找,因此也需要采用顺序结构存储。
二分查找法又称为折半查找法,它是一种效率较高的查找方法,并且要求表按关键字排序,并使用顺序结构存储。
顺序查找就是从表的一端开始,顺序扫描线性表,依次将扫描得到的结点关键字和给定值k相比较,如果相等,则表示查找成功,如果扫描到最后还没有找到相等的结点,则查找失败。因此对于链式存储结构是最合适的方法。