单项选择题

从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

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

<上一题目录下一题>

热门试题

单项选择题

设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )

A．2^h
B．2^h-1
C．2^h-1
D．2^h+1-1

单项选择题

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 ( )

A．队列
B．栈
C．线性表
D．有序表

相关试题