折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90),若查找元素75,与表中元素进行了( )次比较。
A. 1
B. 2
C. 3
D. 4
折半查找一个长度为56的有序表,若查找不成功,最少需要比较( )次关键字。
A. 3
B. 4
C. 5
D. 6
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度为()。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
对于关键字序列(14,26,38,54,91),按序列次序创建一颗平衡二叉排序树,在等概率情况下查找成功时,其平均查找长度是( )。
A. 9/5
B. 13/5
C. 7/5
D. 11/5