数据结构
顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，可以根据定位公式直接计算出来，因此时间复杂度是O(1)的。
题目
顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，可以根据定位公式直接计算出来，因此时间复杂度是O(1)的。
相似问题和答案
第1题：
设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为( )。
A．d+(i-1)1
B．d+il
C．d+(i+1)1
D．d+il-1
解析：线性表的顺序存储结构是用一组地址连续的存储单元依次存储线性表的元素。因此，给出表的起始地址、每个元素占用的存储单元数，就可以计算出表中某个元素的存储地址，其中表的起始地址也就是表的第一个元素的存储地址。根据题目给定的条件，已知第1个元素的存储地址为d，每个元素占用1个存储单元，则第i个元素的存储地址为d+(i-1)1(1≤i≤n，n为表长)。由此可见，A是正确答案。
第2题：
折半(二分)查找方法对查找表的要求是( )。
A．链表存储结构，元素有序排列
B．链表存储结构，元素无序排列
C．顺序存储结构，元素有序排列
D．顺序存储结构，元素无序排列
解析：二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log2n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log2n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log2(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。
第3题：
● 折半（二分）查找方法对查找表的要求是（42）。
（42）
A.链表存储结构，元素有序排列
B.链表存储结构，元素无序排列
C.顺序存储结构，元素有序排列
D.顺序存储结构，元素无序排列
第4题：
（ ）。
B.查找并返回第i个元素的值（1≤i≤n）
C.删除第i个元素（1≤i
第5题：
若在线性表中采用折半查找法查找元素，该线性表应该()。
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序，且采用链式存储结构
D.元素按值有序，且采用顺序存储结构
第6题：
若在线性表中采用折半查找法查找元素，该线性表应该()
A.元素按值有序
B.构采用顺序存储结
C.元素按值有序且采用顺序存储结构
D.元素按值有序且采用链式存储结构
第7题：
对线性表采用折半查找法，该线性表必须 ______。
A．采用顺序存储结构
B．采用链式存储结构
C．采用顺序存储结构，且元素按值有序
D．采用链式存储结构，且元素按值有序
第8题：
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。
A.相同，元素的存储顺序与逻辑顺序一致
B.相同，但其元素的存储顺序可以与逻辑顺序不一致
C.不同，但元素的存储顺序与逻辑顺序一致
D.不同，且其元素的存储顺序可以与逻辑顺序不一致
本题考查知识点是线性表的顺序存储结构。线性表的顺序存储结构具有两个基本特点：1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。
第9题：
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。
A．数据元素按值有序
B．采用顺序存储结构
C．据元素按值有序，并且采用顺序存储结构
D．据元素按值有序，并且采用链式存储结构
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。
第10题：
若在线性表中进行顺序查找，则该线性表应该采用（）。
- A、散列存储结构
- B、顺序存储结构
- C、链式存储结构
- D、顺序存储结构或者链式存储结构
正确答案:D