在长度为n的单向链表中查找值为x的结点在查找成功的情况下平均查找长度为_____。

大学网课 2022-08-10 20:50:05 已帮助人

在长度为n的单向链表中查找值为x的结点，在查找成功的情况下，平均查找长度为_____。

A．n/2

B．n

C．(n+1)/2

D．(n-1)/2

在长度为n的单向链表中查找值为x的结点在查找成功的情况下平均查找长度为_____。

热搜：在n个结点的二叉链表中,有几个空指针域

回答

共1条回复

(n+1)/2