题目内容

假定一个顺序表的长度为 40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度,在查找不成功情况下的平均查找长度（请只填写阿拉伯数字）

查看答案

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

更多问题

以折半查找方法在一个查找表上进行查找时,该查找表必须组织成存储的表（分别填写2个汉字）

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

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

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