对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为(

分类: (初级)程序员 发布时间: 2023-11-03 05:14 浏览量: 1

对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为()

A.n

B.(n-1)/2

C.N/2

D.Log n

正确答案是B