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