单项选择题

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

A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
若一个满二叉树有m个树叶、n个结点，且其深度为h，则（）

A．n=h+m
B．h+m=2n
C．m=h-1
D．n=2h-1
单项选择题
队列通常采用两种存储结构是 (38) 。
A．顺序存储结构和链表存储结构
B．散列方式和索引方式
C．链表存储结构和数组
D．线性存储结构和非线性存储结构
相关试题