从有n个节点的顺序表中删除一个节点平均需要移动的节点个数是______。

第1题：

设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需移动的元素个数是

第2题：

在含有n（n＞2）个数据节点的数据结构中，开始节点是指（）的节点。

A．没有前驱节点

B．含有一个或多个前驱节点

C．没有后继节点

D．含有一个或多个后继节点

第3题：

往一个顺序表的任一节点前插入一个新数据结点时，平均而言，需要移动（）个结点。

A．n

B．n/2

C．n+1

D．(n+1)/2

第4题：

对于有n（n≥1）个节点的循环单链表L，假设所有节点值是递增有序的，设计一个算法就地删除所有值重复的节点。

第5题：

假设某个含有n个元素的线性表有如下运算： Ⅰ.查找序号为i（1≤i≤n）的元素 Ⅱ.查找第一个值为x的元素 Ⅲ.插入第一个元素 Ⅳ.插入最后一个元素 Ⅴ.插入第i（1≤i≤n）个元素 Ⅵ.删除第一个元素 Ⅶ.删除最后一个元素 Ⅷ.删除第i（1≤i≤n）个元素 现设计该线性表的如下存储结构： ① 顺序表 ② 带头节点的单链表 ③ 带头节点的循环单链表 ④ 不带头节点仅有尾节点的循环单链表 ⑤ 带头节点的双链表 ⑥ 带头节点的循环双链表. 指出各种存储结构中对应运算算法的时间复杂度。