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