题目内容

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

查看答案

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

更多问题

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

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

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

18. 在线性表的哈希存储中，装填因子又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则等于________。