问题
单项选择题
链表适用于______查找。
A.顺序
B.二分法
C.顺序或二分法
D.随机
答案
参考答案:A
解析: 线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问,要访问某个节点,必须从它直接前驱的指针域出发才能找到。因此,链式存储的线性表,即使是有序表,也只能使用顺序查找法。
链表适用于______查找。
A.顺序
B.二分法
C.顺序或二分法
D.随机
参考答案:A
解析: 线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问,要访问某个节点,必须从它直接前驱的指针域出发才能找到。因此,链式存储的线性表,即使是有序表,也只能使用顺序查找法。