散列表表长m,在散列函数H(key)=key%p中,p应取 ____
查看答案
己知一个有序表为(13,16,20,25,28,32,42,64,83,91,94,98),当二分查找值为28和91的元素时,分别需要____次和 ____次比较才能查找成功;若采用顺序查找时,分别需要____次和____次比较才能查找成功。
对关键字序列(07,12,15,18,27,32,41,92,117,132,148,156)中用二分查找法查找关键字92,在查找过程中依次需要关键字比较。
散列法存储的基本思想是有关键码的值决定数据的存储地址。
A. 对
B. 错
散列表的查找效率取决与散列表造表时选取的散列函数和处理冲突的方法。
A. 对
B. 错