就平均查找长度而言,分块查找法最小,折半查找法次之,顺序查找法最大。
查看答案
对顺序表{8,11,15,19,25,26,30,33,42,48,50},使用折半查找法查找26,只需进行1次比较。
A. 对
B. 错
在有序表A[1…12]中,采用折半查找法,要查找A[12],需要比较的元素下标依次为6,9,11,12。
A. 对
B. 错
设哈希表长为m,除留余数法的关键是选择合适的p ,使H(key)=key%p,一般情况下,可以选择p为不超过m的最大质数。
A. 对
B. 错
动态查找和静态查找的主要区别在于前者包含插入和删除运算,而后者不包含这两种运算。
A. 对
B. 错