以折半查找方法在一个查找表上进行查找时,该查找表必须组织成________存储的________表(分别填写2个汉字)
查看答案
从有序表(12,18,30,43,56,78,82,95)中分别折半查找 43 和 56 元素时,其比较次数分别为________和________。(请只填写阿拉伯数字)
假定对长度 n=50 的有序表进行折半查找,则对应的判定树高度为________,最后一层的结点数为________。(请只填写阿拉伯数字)
在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定________该结点的值,右子树上所有结点的值一定________该结点的值。(分别填写2个汉字)
对一棵二叉排序树进行中序遍历时,得到的结点序列是一个________序列。(填写两个汉字)