索引(或分块)查找时,首先查找____,然后再查找相应的____,整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应的子表的平均查找长度的____。
查看答案
用二分法查找一个线性表时,该线性表必须具有的特点是____,而分块查找法要求将待查找的表均匀地分成若干块且块中诸记录的顺序可以是任意的,但块与块之间____ 。
在散列存储中,处理冲突有____和____两类方法。
在Hash表中,装填因子α越大,则____;α越小,则____。
在Hash函数H(key)=key%p中,p应取____。