题目内容

7. 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为，最后一层的结点数为。

查看答案

搜索结果不匹配？点我反馈

更多问题

10. 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定该结点的值，右子树上所有结点的值一定该结点的值。

12.从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明_，若元素的值小于根结点的值，则继续向查找，若元素的值大于根结点的值，则继续向__查找。

13.向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的插入，若元素的值大于根结点的值，则接着向根结点的插入。

4. 以折半查找方法从长度为n的有序表中查找一个元素时，时间复杂度为________。