对具有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
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素44的哈希地址为()。
A. 4
B. 5
C. 8
D. 13
微信支付 
支付宝支付