若线性表采用链式存储结构，则适用的查找方法为 _____ 。 A．随机查找 B．散列查找 C．二分查找 D．顺序查找

admin2012-03-11 45

问题若线性表采用链式存储结构，则适用的查找方法为 _____ 。
A．随机查找
B．散列查找
C．二分查找
D．顺序查找

选项 A、
B、
C、
D、

答案A

解析随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找数据时，元素的存储位置与其关键字相关。二分法查找只能在有序顺序表中进行。由于链表中的元素只能通过取得元素所在的节点的指针进行，因此只能顺序查找表中的元素。

转载请注明原文地址:https://kaotiyun.com/show/qsVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)