【数据结构】随堂练习2假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素的个数 长度为n的非空线性表采用顺序存储结构，在第i个元素前插入一个数据元素，i的合法值应该是

在顺序表中，逻辑上相邻的两个元素物理存储上也一定相邻（对）

线性表采用顺序存储，必须占用一段地址连续的存储单元（对）

某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是（D）

A.504 B.508 C.516 D.528

长度为n的非空线性表采用顺序存储结构，在第i个元素前插入一个数据元素，i的合法值应该是（A)

A.1<=i<=n+1 B.0<=i<=n+1 C.i>0 D.1<=i<=n-1

在长度为n的顺序表中的第i（1<=i<=n+1）个元素前插入一个元素，需要移动的元素个数为（B)

A.n-i B.n-i+1 C.i D.n-i-1

在长度为n的顺序表中的第i（1<=i<=n+1）个元素前删除一个元素，需要移动的元素个数为（A)

A…n-i B.n-i+1 C.n-i-1 D.i

假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素的个数是（D)
A.n/2 B.(n+1)/2 C.n D.(n-1)/2

在长度为n的顺序表中的第i（1<=i<=n+1）个元素前插入一个元素，其算法复杂度为（B）

A.O(1) B.O(n）C.O(n*n) D.O(logn)(以2为底）

在长度为n的顺序表中读取第i（1<=i<=n+1）个元素，其算法复杂度为（A）这道题考察的是getelem,不是定位操作locateelem

A.O(1) B.O(n）C.O(n*n) D.O(logn)(以2为底）

在长度为n的顺序表中删除第i（1<=i<=n+1）个元素，其算法复杂度为（B）
A.O(1) B.O(n）C.O(n*n) D.O(logn)(以2为底)