单项选择题
对于关键字序列（30，25，40，35，45），按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
A.8/3
B.11/5
C.8
D.11
点击查看答案
相关考题
-
单项选择题
对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。
A.n+1
B.n-1
C.logn
D.n -
单项选择题
索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。
A.1
B.3
C.4
D.2 -
单项选择题
对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。
A.O（logn）
B.O（n）
C.O（1）
D.O（nlogn）
