单选题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（请作答此空）个元素。
A0
B1
C(N-1)/2
DN/2
正确答案
答案解析
提取数据的时候需要保持原来数据的顺序，因此对于缓冲区的要求是先进先出。
A0
B1
C(N-1)/2
DN/2
提取数据的时候需要保持原来数据的顺序，因此对于缓冲区的要求是先进先出。