单选题
在某棵二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是______。
A、
完全二叉树
B、
平衡二叉树
C、
单枝树
D、
满二叉树
【正确答案】
C
【答案解析】
[解析] 单枝树极度不平衡,查找的平均时间复杂度为O(N)。
提交答案
关闭