问题 单项选择题

若线性表采用链式存储结构,则适用的查找方法为______。

A.随机查找
B.散列查找
C.二分查找
D.顺序查找

答案

参考答案:D

解析:

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

问答题 简答题
判断题