A-A+

在一个n个结点的单链表中查找某个元素 若查找成功 则平均比较次数为()。A.nB.n/2C.(n-1)/2D.(n+1)

2020-12-30 01:14:12 IT认证 阅读

问题详情

在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为()。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

参考答案

考点: