2. 计算机
  3. 若线性表采用链式存储结构，则适用的查找方法为(31)。

若线性表采用链式存储结构，则适用的查找方法为(31)。

admin2019-05-11  48
问题 若线性表采用链式存储结构，则适用的查找方法为(31)。
选项 A、随机查找
B、散列查找
C、二分查找
D、顺序查找
答案D
解析 链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
   随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
   以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
   二分查找只能在有序顺序表中进行。
   由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。
转载请注明原文地址:https://www.kaotiyun.com/show/9SVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)