问题
单项选择题
若线性表采用链式存储结构,则适用的查找方法为______。
A.随机查找
B.散列查找
C.二分查找
D.顺序查找
答案
参考答案:D
解析: 对于选项A,随机查找方式中,在查找元素时,访问表中任意元素所需要的时间,与元素的位置和排列元素没有关系。 对于选项B,使用散列方式时,元素的存储位置与关键字相关。 对于选项C,二分查找适用于有序顺序表。 对于选项D,链式存储结构的特点是,通过指针链接,通常,设置一个指针指向链表中的某个结点,并从该结点出发,开始访问链表中的元素。它只能顺序查找表中的元素。本题正确答案为选项D。