网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若线性表采用链式存储结构，则适用的查找方法为 ( ) 。
A.随机查找
B.散列查找
C.二分查找
D.顺序查找
B.散列查找
C.二分查找
D.顺序查找
参考答案
参考解析
解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。
更多 “若线性表采用链式存储结构，则适用的查找方法为 ( ) 。A.随机查找 B.散列查找 C.二分查找 D.顺序查找 ” 相关考题
考题
对线性表的下列条件中，要对其进行二分法查找，必须符合( )。A．线性表为顺序存储结构，关键码值有序B．线性表为顺序存储结构，关键码值不一定有序C．线性表为链式存储结构，关键码值有序D．线性表为链式存储结构，关键码值不一定有序
考题
在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最短。A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链式方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链式方式存储，查找线性表中第900个结点
考题
下面关于线性表的叙述中，错误的是（）。A、线性表采用顺序存储结构，必须占用一片连续的存储单元B、线性表采用顺序存储结构，便于进行插入和删除操作C、线性表采用链式存储结构，不必占用一片连续的存储单元D、线性表采用链式存储结构，便于进行插入和删除操作
考题
单选题下面关于线性表的叙述中，错误的是（）。A
线性表采用顺序存储结构，必须占用一片连续的存储单元B
线性表采用顺序存储结构，便于进行插入和删除操作C
线性表采用链式存储结构，不必占用一片连续的存储单元D
线性表采用链式存储结构，便于进行插入和删除操作
考题
单选题顺序查找适用于存储结构为（）的线性表。A
散列B
顺序或者链式C
压缩D
索引
热门标签
最新试卷