题目内容

从有序表(12,18,30,43,56,78,82,95)中分别折半查找 43 和 56 元素时,其比较次数分别为和。（请只填写阿拉伯数字）

查看答案

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

更多问题

假定对长度 n=50 的有序表进行折半查找,则对应的判定树高度为,最后一层的结点数为。（请只填写阿拉伯数字）

在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定该结点的值,右子树上所有结点的值一定该结点的值。（分别填写2个汉字）

对一棵二叉排序树进行中序遍历时,得到的结点序列是一个________序列。（填写两个汉字）

向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结点的插入,若元素的值大于根结点的值,则接着向根结点的插入。（分别填写3个汉字）