A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的内存地址
B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
C.顺序表的特点是：逻辑结构中相邻的结点在存储结构中仍相邻
D.顺序表的特点是：逻辑上相邻的元素，存储在物理位置也相邻的单元中

A.所需空间与线性表长度成正比
B.可随机访问任一元素
C.不必事先估计存储空间
D.插入、删除不需要移动元素

A.修改第i个元素的时间同i的值成正比
B.修改第i个元素的时间同i的值无关
C.查找第i个元素的时间同i的值成正比
D.查找第i个元素的时间同i的值无关

A.顺序表的存储不必要占有一片连续的存储单元
B.顺序表的查找时间复杂度是O（n）
C.顺序表的存储密度小于1
D.顺序表的逻辑结构是线性结构而存储结构是顺序存储结构

A.删除算法为O（1）
B.插入算法为O（1）
C.定位查找为O（1）
D.定位修改为O（n）

A.2120
B.2116
C.2118
D.2106

A.O（1）
B.O（n）
C.O（n*n）
D.都不对

A.O（1）
B.O（n）
C.O（n*n）
D.都不对

A.链表
B.集合表
C.顺序表
D.树表

A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性表长度成反比

A.O（nlog2n）
B.O（log2n2）
C.O（1）
D.O（n）