A-A+ 对长度为n的顺序存储的有序表进行二分查找时 其对应的判定树的高度为(40)。A．nB．[lo 2022-08-06 06:43:34 问答库 阅读 177 次 问题详情 对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。A．nB．[log2n]C．[log2(n+1)]D．[log2n+1]请帮忙给出正确答案和分析，谢谢！ 参考答案 正确答案：D解析：此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log2n+1。
