单选题
从一个具有n个结点的有序单链表中查找值等于x的结点时,在查找成功的情况下,需要平均比较的结点个数为______。
A、
.n
B、
n/2
C、
(n-1)/2
D、
(n+1)/2
【正确答案】
D
【答案解析】
[解析] 有序单链表在查找成功时的查找性能与一般单链表相同。
提交答案
关闭