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