问题 单项选择题

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

A.随机查找

B.散列查找

C.二分查找

D.顺序查找

答案

参考答案:D

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

选择题
单项选择题