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