首页 › 答案 › 题库 › 博览群书

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

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