对
错
第1题：
A.顺序表的优点是存储密度大且插入、删除运算的效率高
B.顺序表属于静态结构
C.顺序表中的所有元素可以连续存放，也可以不连续存放
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
第2题：
以下关于线性表存储结构的叙述，正确的是（57）。
A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
第3题：
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。
A.O（0）
B.O（1）
C.O（n）
D.O（n2）
第4题：
顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。
第5题：
在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。
第6题：
若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
A．O(0)
B．O (1)
C．O(n)
D．O(n2)
第7题：
设线性表的顺序存储结构中，每个元素占用l个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。
A．d+(i-1)l
B．d+il
C．d+(i+1)l
D．d+il-1
第8题：
设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为( )。
A．d+(i-1)1
B．d+il
C．d+(i+1)1
D．d+il-1
第9题：
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
第10题：
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。