二叉查找树的查找效率与二叉树的( (1) )有关，在( (2) )时其查找效率最低。
单选题
(1)
A、
高度
B、
结点的多少
C、
树形
D、
结点的位置
【正确答案】
C
【答案解析】
单选题
(2)
A、
结点太多
B、
完全二叉树
C、
呈单枝树
D、
结点太复杂
【正确答案】
C
【答案解析】
解析：二叉查找树的查找效率与树形有关，当结点呈单枝树排列时效率最低。
提交答案
关闭