若线性表采用链式存储结构，则适用查找方法为 ( ) 。
- A.随机查找
- B.散列查找
- C.二分查找
- D.顺序查找
正确答案及解析
正确答案
D
解析
链式存储结构基本特点是结点之间通过指针链接，常见有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中某个结点并从该结点出发开始访问链表中元素。随机查找表中元素时，访问表中任一元素所需时间与元素位置和排列次序无关。以散列方式存储和查找元素时，元素存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在结点指针进行，因此只能顺序查找表中元素，即要访问元素ai，必须顺次遍历表中a1，a2，…，ai-1等元素。
