对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为(40)。
A.n
B.[log2n]
C.[log2(n+1)]
D.[log2n+1]
请帮忙给出正确答案和分析,谢谢!
在长度为n的有序线性表中进行二分查找。在最坏的情况下,需要的比较次数为【2】。
对线性表进行二分查找时,要求线性表必须()。A、以顺序方式存储B、以顺序方式存储,且数据元素有序
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要比较的次数为
在长度为n的有序线性表中进行二分查找 最坏情况下需要比较的次数是( )。 A.0(n)B.O(n2)
对于长度为8的顺序存储结构的有序表 若采用二分查找法查找 在等概率的情况下 平均查找长度为____
在长度为n的有序线性表中进行二分查找。最坏的情况下 需要比较的次数为