题目内容

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

查看答案

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

更多问题

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

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

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

二叉查找树的查找效率与二叉树的_(1)有关, 在_(2)____时其查找效率最低。(1):A. 高度B. 结点的多少C. 树型D. 结点的位置(2):A. 结点太多B. 完全二叉树C. 呈单枝树D. 结点太复杂。

A. 高度 ;结点太多
B. 结点的多少；完全二叉树
C. 树型；呈单枝树
D. 结点的位置；结点太复杂。