CMS专题
单选题若在线性表中进行顺序查找，则该线性表应该采用（）。A 散列存储结构B 顺序存储结构C 链式存储结构D 顺序存储结构或者链式存储结构
题目
散列存储结构
顺序存储结构
链式存储结构
顺序存储结构或者链式存储结构
参考答案和解析
相似问题和答案
第1题：
（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？
A) 线性表按顺序方式存储，查找关键码值为 900 的结点
B) 线性表按链接方式存储，查找关键码值为 900 的结点
C) 线性表按顺序方式存储，查找线性表中第 900 个结点
D) 线性表按链接方式存储，查找线性表中第 900 个结点
第2题：
若在线性表中采用折半查找法查找元素，该线性表应该()
A.元素按值有序
B.构采用顺序存储结
C.元素按值有序且采用顺序存储结构
D.元素按值有序且采用链式存储结构
第3题：
A.必须以顺序方式存储
B.必须以链表方式存储
C.采用顺序、链表方式存储均可
D.以上都不对
第4题：
采用顺序查找方法查找长度为n的线性表，平均查找长度为【 】。
(n+)/2
第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题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？
A．线性表按顺序方式存储，查找关键码值为666的结点
B．线性表按链接方式存储，查找关键码值为666的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链接方式存储，查找线性表中第900个结点
第9题：
如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用()存储结构。
A、散列
B、顺序
C、链式
D、任意
第10题：
对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。
O(n),O(10g2n)