单选题 从一个具有n个结点的有序单链表中查找值等于x的结点时,在查找成功的情况下,需要平均比较的结点个数为______。
【正确答案】 D
【答案解析】[解析] 有序单链表在查找成功时的查找性能与一般单链表相同。