软件水平考试
若线性表采用链式存储结构，则适用的查找方法为 ( ) 。A.随机查找 B.散列查找 C.二分查找 D.顺序查找
题目
B.散列查找
C.二分查找
D.顺序查找
相似问题和答案
第1题：
若线性表采用链式存储结构，则适用的查找方法为(31)。
A．随机查找
B．散列查找
C．二分查找
D．顺序查找
解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
二分查找只能在有序顺序表中进行。
由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。
第2题：
若线性表采用链式存储结构，则适用的查找方法为 _____ 。
A．随机查找
B．散列查找
C．二分查找
D．顺序查找
A．
B．
C．
D．
解析：随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找数据时，元素的存储位置与其关键字相关。二分法查找只能在有序顺序表中进行。由于链表中的元素只能通过取得元素所在的节点的指针进行，因此只能顺序查找表中的元素。
第3题：
顺序查找法适合于存储结构为()的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
第4题：
若在线性表中采用折半查找方法进行查找，该线性表必须（）。
- A、元素按值有序排列
- B、采用顺序结构
- C、元素按值有序排列，并且采用顺序存储结构
- D、元素按值有序排列，并且采用链式存储结构
正确答案:C
第5题：
若在线性表中采用折半查找法查找元素，该线性表应该()。
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序，且采用链式存储结构
D.元素按值有序，且采用顺序存储结构
第6题：
对线性表采用折半查找法，该线性表必须 ______。
A．采用顺序存储结构
B．采用链式存储结构
C．采用顺序存储结构，且元素按值有序
D．采用链式存储结构，且元素按值有序
第7题：
对线性表的下列条件中，要对其进行二分法查找，必须符合( )。
A．线性表为顺序存储结构，关键码值有序
B．线性表为顺序存储结构，关键码值不一定有序
C．线性表为链式存储结构，关键码值有序
D．线性表为链式存储结构，关键码值不一定有序
解析：二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。
第8题：
若在线性表中采用折半查找法查找元素，该线性表应该()
A.元素按值有序
B.构采用顺序存储结
C.元素按值有序且采用顺序存储结构
D.元素按值有序且采用链式存储结构
第9题：
在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最短。
A．线性表按顺序方式存储，查找关键码值为666的结点
B．线性表按链式方式存储，查找关键码值为666的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链式方式存储，查找线性表中第900个结点
解析：若线性表按顺序方式存储，线性表中第900个结点的存储地址可根据线性表的起始地址直接计算出。
第10题：
下面关于线性表的叙述中，错误的是（）。
- A、线性表采用顺序存储结构，必须占用一片连续的存储单元
- B、线性表采用顺序存储结构，便于进行插入和删除操作
- C、线性表采用链式存储结构，不必占用一片连续的存储单元
- D、线性表采用链式存储结构，便于进行插入和删除操作
正确答案:B