线性表的顺序存储结构不是（）

多项选择题线性表的顺序存储结构不是（）

A.基地址
B.结点大小
C.向量大小
D.基地址和结点大小

1.多项选择题20个元素的顺序表，插入元素平均需要移动的元素个数不是（）

A.9
B.10
C.0
D.19

2.多项选择题一个顺序存储的表中为int类型的数据，按int占4字节计算，第一个元素a1存在2080的地址单元格开始的存储空间中，则第10个元素a10存储在不是以（）开头的单元中

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

3.多项选择题对于顺序表，以下说法正确的是（）

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

4.多项选择题顺序表的特点包含以下哪些项（）

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

5.多项选择题线性表在顺序存储时，下面的叙述不正确的是（）

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

6.多项选择题下面选项中有关于顺序表描述不正确的是（）

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

7.单项选择题顺序表算法中，对时间复杂度说法正确的是（）

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

8.单项选择题一个顺序存储的表中为int类型的数据，按int占4字节计算，第一个元素a1存在2080的地址单元格开始的存储空间中，则第10个元素a10存储在以（）开头的单元中

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

9.单项选择题下列选项中代表顺序表插入元素的时间复杂度是（）

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

10.单项选择题顺序表中获取第i元素的时间复杂度是（）

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