超星 - 《第八章：查找》作业 - 查题吧

填空题

若有序顺序表中有1000个元素，用折半法查找时，最大的比较次数是。

填空题

二叉排序树采用遍历可以得到结点的有序序列。

填空题

已知一组关键字为(18,25,63,50,42,32,90,66)，按哈希函数H(key)=key%9和线性探测冲突构造哈希表，在每个关键字的查找概率相同的情况下，查找成功时的平均查找长度为。

填空题

己知一组关键字为(85,26,38,8,27,132,68,95, 87, 23,70,63,147)，散列函数为H(k)=k%11，采用线性探测冲突构造哈希表，该表平均查找长度为。

填空题

对关键字序列(07,12,15,18,27,32,41,92,117,132,148,156)中用二分查找法查找和给定值92相等的关键字，在查找过程中依次需要关键字比较。

填空题

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

填空题

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

填空题

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

填空题

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

填空题

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

3