在一个具有n个链结点的线性链表中查找某一个结点如果查找成功需要平均比较（）个结点。

大学网课 2022-09-22 05:00:29 已帮助人

在一个具有n个链结点的线性链表中，查找某一个结点，如果查找成功，需要平均比较（）个结点。

A．n

B．n/2

C．(n+1)/2

D．(n-1)/2

在一个具有n个链结点的线性链表中查找某一个结点如果查找成功需要平均比较（）个结点。

热搜：二叉链表作为二叉树的存储结构,在具有n

回答

共1条回复

(n+1)／2