首页 › 答案 › 题库 › 慕课 › 未分类

对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。

对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。
A.n
B.㏒n
C.n+1
D.n-1
正确答案：n

标签：数据结构与算法序列高度

上一条：索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。

下一条：对于关键字序列(30,25,40,35,45)，按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。