A-A+
若线性表采用链式存储结构 则适用的查找方法为 (70) 。A.随机查找 B.散列查找 C.二
问题详情
若线性表采用链式存储结构,则适用的查找方法为 (70) 。
A.随机查找
B.散列查找
C.二分查找
D.顺序查找请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:A
随机查找表中元素时,访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找数据时,元素的存储位置与其关键字相关。二分法查找只能在有序顺序表中进行。由于链表中的元素只能通过取得元素所在的节点的指针进行,因此只能顺序查找表中的元素。