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

A.表长n

B.表中一半

C.一个

D.0个

A.删除表中的第一个元素。

B.删除表中的最后一个元素。

C.在第一个元素之前插入一个元素。

D.在最后一个元素之前插入一个元素。

E.在最后一个元素之后插入一个元素。

F.在最后一个元素之后插入一个元素。

对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。

A.1028

B.1029

C.1031

D.1033

在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。

A.(n-1)/2

B.n/2

C.n(n-1)/2

D.n(n+1)/2

A.随机查找（即：查找表中第k项元素）

B.顺序查找（即：从表头开始依次查找每一项）

C.随机插入或删除（即：在表中第k个位置插入元素或删除表中第k项元素）

D.尾部插入或删除（即：在表尾插入元素或删除表尾元素）