单选题
从一个具有 n 个结点的单链表中查找其值等于 X 的结点时， 在查找成功的情况下， 需平均比较的元素结点个数是（ ）。
A、
2*n
B、
n
C、
（n+1） ／ 2
D、
（n-1） ／ 2
【正确答案】
C
【答案解析】
无论是顺序结构还是链式存储结构， 顺序查找的效率都是一样的。
提交答案
关闭