题目内容

在表长为n的顺序表中进行顺序查找时,为了避免查找过程中每一步都要检测整个表是否查找完毕,可以设置一个监视哨,从而提高查找效率。

A. 对
B. 错

查看答案
更多问题

就平均查找长度而言,分块查找法最小,折半查找法次之,顺序查找法最大。

A. 对
B. 错

对顺序表{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. 错

答案查题题库