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