表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为()


表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为()

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

正确答案:A


Tag:元素 概率 顺序 时间:2023-01-16 20:24:17