设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

查看本题答案

包含此试题的试卷

访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）在第i个结点后插入一个新结点（1≤i≤n）删除第i个结点（1≤i≤n）将n个结点从小到大排序

线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点线性表按顺序方式存储，删除线性表的第990个结点线性表按链接方式存储，删除指针P所指向的结点

线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点线性表按顺序方式存储，删除线性表的第900个结点线性表按链接方式存储，删除指针P所指向的结点

访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) 在第i个结点后插入一个新结点(1≤i≤n) 删除第i个结点(1≤i≤n) 将n个结点从大到小排序

线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点线性表按顺序方式存储，删除线性表的第990今结点线性表按链接方式存储，删除指针P所指向的结点