首页 › 答案 › 题库 › 知到智慧树 › 未分类

从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
A.O（n）
B.O（1）
C.O（log2n）
D.O（n2）
正确答案：O（n）

标签：复杂度结点元素

上一条：若根据查找表（23，44，36，48，52，73，64，58）建立哈希表，采用 h（K）=K%13 计算哈希地址，则元素 64 的哈希地址为（）。

下一条：对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（）。