当前进度 12/176题 (6.8%)
?
12、个节点的二叉搜索树,其查找的平均时间复杂度为( )。
😯
别灰心,再仔细想想!
💡 真题解析
【答案】C
【考纲知识点】 数据结构中树的知识
【解析】本题属于考察数据结构中树的知识。二叉搜索树每次查找,数据规模平均会减半。