对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的1/9。
查看答案
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
A. O(n)
B. O(n2)
C. O(1)
D. O(log2n)
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数为( )。
A. 1
B. 2
C. 3
D. 4
微信支付 
支付宝支付