试题详情

从二叉搜索树中查找一个元素时，其时间复杂度大致为

以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。

B-树，除根以外的任一结点的关键字个数不少于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对

对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。（ ）