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


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

A.(n-1)/2

B.n

C.n/2

D.(n+1)/2

正确答案:C


Tag:数据结构与算法 元素 概率 时间:2022-05-31 13:54:26