题目内容

14. 根据n个元素建立一棵二叉排序树的时间复杂度大致为________。

查看答案

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

更多问题

17. 假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为________。

19. 对线性表(18,25,63,50,42,32,90)进行哈希存储时，若选用H(K)=K % 9作为哈希函数，则哈希地址为0的元素有个，哈希地址为5的元素有个。

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

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