单项选择题
A.仅与散列表中实际元素个数相关B.仅与散列表长相关C.与散列表长和散列表中实际元素个数均相关D.与散列表长和散列表中实际元素个数均不相关
对于关键字序列（30，25，40，35，45），按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均...
单项选择题对于关键字序列（30，25，40，35，45），按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
A.8/3B.11/5C.8D.11
对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。A.n+1B.n-1C.lognD.n
单项选择题对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。
A.n+1B.n-1C.lognD.n
索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。A.1B.3C.4D.2
单项选择题索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。
A.1B.3C.4D.2
