单选题
利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后,查找元素61要进行
(57)
次元素间的比较。
A、
3
B、
4
C、
6
D、
8
【正确答案】
A
【答案解析】
[要点解析] 利用逐点插入建立二叉排序树是从空树开始,通过查找将每个节点作为一个叶子插入。建立序列(52、43、73、88、76、18、 38、61、45、39)的二叉排序树如图3-14所示。
[*]
根据图3-14所示的二叉排序树可知,查找元素61要进行3次元素间的比较。
提交答案
关闭