设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为()。
A: (n-1)/2
B: n/2
C: n
D: (n+1)/2
A: (n-1)/2
B: n/2
C: n
D: (n+1)/2
举一反三
- 往一个顺序表的任一节点前插入一个新数据结点时，平均而言，需要移动（）个结点。 A: n B: n/2 C: n+1 D: (n+1)/2
- 在一个长度为n的顺序表中删除一个结点需平均移动()个结点 A: n B: （n-1）/2 C: n/2 D: （n+1）/2
- 在长度为n的顺序表中，删除一个结点需平均移动（ ）个结点 A: （n+1）/2 B: n/2 C: （n-1）/2 D: n
- 在顺序表中插入和删除一个结点，需平均移动结点个数不正确的是（） A: n/2和（n+1）/2 B: （n+1）/2和n/2 C: n/2和（n-1）/2 D: （n-1）/2和n/2
- 在n个节点的顺序表中,算法的时间复杂度是O(1)的操作是:( ) A: 访问第i各结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n); B: 在第i个结点后插入一个新结点(1≤i≤n); C: 删除第i个结点(1≤i≤n); D: 将n个结点从小到大排序。