1、在等概率情况下,顺序表的插入操作要移动__N/2____结点。
【解析】
添加到第1个,移动N个;
添加到第2个,移动(N-1)个;
……
添加到第N个,移动1个;
添加到第(N+1)个,移动0个;
平均:(0+1+2+……+N)/(N+1)=N/2;
2、在等概率情况下,顺序表的删除操作要移动__(N-1)/2____结点。
【解析】
删除第1个,移动(N-1)个;
删除第2个,移动(N-2)个;
……
删除第N个,移动0个;
平均:[0+1+……+(N-1)]/N=(N-1)/2;
3、在等概率情况下,顺序表的查找操作要移动__(N+1)/2____结点。
【解析】
比较第1个,1
比较第2个,2
......
比较第N个,N
平均:[0+1+……+(N-1) + N]/N=(N+ 1)/2;
3、当静态链表采用数组实现时&