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

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

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

索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。A.1B.3C.4D.2

单项选择题索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。

对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。A.O（logn）B.O（n）C...

单项选择题对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。