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

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

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

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

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

对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。A.3次或4次B.2次...

单项选择题对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。