若线性表采用链式存储结构，则适用的查找方法为(31)。A．随机查找B．散列查找C．二分查找D．顺序查找
题目
若线性表采用链式存储结构，则适用的查找方法为(31)。
A．随机查找
B．散列查找
C．二分查找
D．顺序查找
相似考题
参考答案和解析
正确答案：D
解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
二分查找只能在有序顺序表中进行。
由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。
解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
二分查找只能在有序顺序表中进行。
由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。
更多“若线性表采用链式存储结构,则适用的查找方法为(31)。A.随机查找B.散列查找C.二分查找D.顺序查找 ”相关问题
-
第1题：
下面关于查找运算及查找表的叙述，错误的是(57)。
A.哈希表可以动态创建
B.二叉排序树属于动态查找表
C.二分查找要求查找表采用顺序存储结构或循环链表结构
D.顺序查找方法既适用于顺序存储结构，也适用于链表结构
正确答案：C
哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位，在链表结构上无法实现。 -
第2题：
●以下关于顺序查找和二分查找的叙述中，正确的是(42)。
(42)A．顺序查找方法只适用于采用顺序存储结构的查找表
B．顺序查找方法只适用于采用链表存储结构的查找表
C．二分查找只适用于采用顺序存储结构的查找表
D．二分查找只适用于采用循环链表存储结构的查找表
正确答案：C
-
第3题：
关于查找，说法正确的是（）？
A．在链式存储中，也可以使用二分查找算法。
B．顺序查找有称为顺序搜索，一般是在线性表中查找指定的元素
C．顺序查找算法可以在顺序存储结构中实现，也可以在链式存储中实现
D．查找是在一个给定的数据表中查找某个指定的元素
B -
第4题：
若线性表采用链式存储结构，则适用的查找方法为 (70) 。
A.随机查找
B.散列查找
C.二分查找
D.顺序查找
正确答案：A
随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找数据时，元素的存储位置与其关键字相关。二分法查找只能在有序顺序表中进行。由于链表中的元素只能通过取得元素所在的节点的指针进行，因此只能顺序查找表中的元素。 -
第5题：
若线性表采用链式存储结构，则适用的查找方法为 ( ) 。A.随机查找
B.散列查找
C.二分查找
D.顺序查找答案：D解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。