对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O（1)和O（N)。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【 】个元素。

【简答题】设顺序表长为n，在表中插入、删除元素需要移动元素，问： （1）在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素? （2）在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素?

在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。

对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）

A、O(1) O(1)

B、O(n) O(1)

C、O(n) O(n)

D、O(1)O(n)

在顺序表L中有n个数据元素，在表中第i个位置插入一个数据元素，需要移动（ ）个元素。

A、n-i+1

B、n-i

C、n-i-1

D、i

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（）。

A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n )之前插入一个新元素

线性表是一种逻辑结构，而顺序表和链表是线性表的存储结构。

【项目内容】 1.编程实现顺序表的定义、输出、插入、删除； 2.编程实现栈的应用：将任意十进制整数转换为二进制。

判断下列概念的正确性 　(1) 线性表在物理存储空间中也一定是连续的。 　(2) 链表的物理存储结构具有同链表一样的顺序。 (3) 链表的删除算法很简单，因为当删去链表中某个结点后，计算机会自动地将后继的各个单元向前移动。