12、个节点的二叉搜索树，其查找的平均时间复杂度为（）。

别灰心，再试一次！

【答案】C
【考纲知识点】数据结构中树的知识
【解析】本题属于考察数据结构中树的知识。二叉搜索树每次查找，数据规模平均会减半。