假设在有序顺序表A[1..20]上进行二分查找,比较一次查找成功的结点数为____,比较两次查找成功的结点数为____,比较三次查找成功的结点数为____比较四找成功的结点数为____
查看答案
散列表表长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. 错