给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概(2006年上半年软件设计师上午综合知识真题解析)
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动( )个元素。
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
参考答案: C
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动( )个元素。
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1