-->
当前位置:首页 > 题库

单选题:从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需要平均比较多少个结点。

Luz5年前 (2021-05-10)题库1543
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需要平均比较多少个结点。 @[D](2)
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2




A.n
B.n/2
C.(n-1)/2
D.(n+1)/2


答案:D