长度为18的顺序存储的有序表，若采用折半查找，则查找第4个元素的比较次数为()。
查看答案
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为()。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n*n)
在索引查找中，若用于保存数据元素的主表的长度为500，它被均分为10子表，每个子表的长度均为50，都采用顺序存储。则索引查找的平均查找长度为()。
A. 50
B. 31
C. 25
D. 30
从具有15个结点的二叉排序树中查找一个元素时，大致形成平衡二叉树。在平均情况下的时间复杂度大致为()。
A. 49/15
B. 59/15
C. 80/15
D. 7
在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是()。
A. 0，1
B. -1，0，1
C. 0，1，2
D. -2，-1，0，1，2
微信支付 
支付宝支付