顺序表存取数据操作的时间复杂度为（）。
A.O（1）B.O（n）C.O（lg（n））D.O（n/2）正确答案：O（1）

数据的存储结构主要有（）。
A.顺序存储和链式存储B.顺序存储和结构存储C.链式存储和结构存储D.索引存储和散列存储正确答案：顺序存储和链式存储

顺序存储的存储单元可以是连续的，也可以是不连续的。
A.正确B.错误正确答案：错误

顺序表是线性表的（）。
A.链式存储结构B.索引存储结构C.顺序存储结构D.散列存储结构正确答案：顺序存储结构

一个长度为n的顺序表中，在下标i（0≤i≤n）处插入一个新元素时，需要向后移动（）个元素。
A.n-iB.n-i+1C.n-i-1D.i正确答案：n-i

在一个长度为n的顺序表中插入一个结点的平均移动次数为（）。
A.（n+1）/2B.（n-1）/2C.n/2D.n正确答案：n/2

在一个长度为n的顺序表中删除一个结点的平均移动次数为（）。
A.（n+1）/2B.（n-1）/2C.n/2D.n正确答案：（n-1）/2

顺序表插入、删除操作的时间复杂度为（）。
A.O（1）B.O（n）C.O（lg（n））D.O（n/2）正确答案：O（n）

用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R有右孩子，则其右孩子是（）。
A.R[2i-1]B.R[2i+1]C.R[2i]D.R[2/i]正确答案：R[2i+1]