假定对长度 n=50 的有序表进行折半查找,则对应的判定树高度为________,最后一层的结点数为________。(请只填写阿拉伯数字)
查看答案
在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定________该结点的值,右子树上所有结点的值一定________该结点的值。(分别填写2个汉字)
对一棵二叉排序树进行中序遍历时,得到的结点序列是一个________序列。(填写两个汉字)
向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结点的________插入,若元素的值大于根结点的值,则接着向根结点的________插入。(分别填写3个汉字)
对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用 H(K)=K % 9 作为哈希函数,采用拉链法解决冲突,则哈希地址为 0 的元素有________个,哈希地址为 5 的元素有________个。