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

admin2019-05-23  36

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

选项 A、随机查找
B、散列查找
C、二分查找
D、顺序查找

答案D

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

随机试题
最新回复(0)