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