【单选题】A．n+1
B．n/2
C．
D．
网考网参考答案：B
网考网解析：
线性表n个元素共有n+1个可能插入的位置，从左到右分别需要移动n，n-1，n-2，n-3，……，0。所以平均移动次数为(n+ 1)×(n+0)/2(n+1)=n/2。
查看试题解析出处>>
【单选题】A．n+1
B．n/2
C．
D．
网考网参考答案：B
网考网解析：
线性表n个元素共有n+1个可能插入的位置，从左到右分别需要移动n，n-1，n-2，n-3，……，0。所以平均移动次数为(n+ 1)×(n+0)/2(n+1)=n/2。
查看试题解析出处>>
发布评论 查看全部评论