对于长度为 n的线性表(即 n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。(2016年上半年程序员综合知识真题答案与解析)
对于长度为 n的线性表(即 n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。(2016年上半年程序员综合知识真题答案与解析)
A、n
B、(n-1)/2
C、N/2
D、Log n
参考答案: B
参考解析:参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!