题目内容

假定一个顺序表的长度为40,并假定查找每个元素的概率相同,则在查找成功情况下的平均查找长度为,在查找不成功情况下的平均查找长度为。

查看答案

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

更多问题

以折半查找方法在一个查找表上进行查找时,该查找表必须组织称存储的表。

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

在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差绝对值不超过____。

假定对线性表(38,25,74,52,48)进行哈希存储,采用J(K)=K%7作为哈希函数,采用线性探测法处理冲突,则在建立哈希表的过程中,将会碰到____次存储冲突。