设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存

资格题库2022-08-02  40

问题 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(请作答此空)个元素;若采用单链表存储,则平均需要移动()个元素。A.1B.(n-1)/2C.LognD.n

选项 A.1
B.(n-1)/2
C.Logn
D.n

答案 B

解析
转载请注明原文地址:https://tihaiku.com/congyezige/2408502.html

最新回复(0)