单项选择题 (2011北京工业大学)

假设线性表的长度为n,且采用顺序存储结构存储。当在线性表的任何位置上插入一个数据元素的概率相同时,插入一个数据元素需要移动元素的平均个数为【 】。

A、n

B、(n-1)/2

C、(n+1)/2

D、n/2

参考答案

关键词

插入;元素;线性表;位置;概率;顺序;存储;数据结构;假设;顺序表;