对顺序表{8,11,15,19,25,26,30,33,42,48,50},使用折半查找法查找26,只需进行1次比较。
查看答案
在有序表A[1…12]中,采用折半查找法,要查找A[12],需要比较的元素下标依次为6,9,11,12。
A. 对
B. 错
设哈希表长为m,除留余数法的关键是选择合适的p ,使H(key)=key%p,一般情况下,可以选择p为不超过m的最大质数。
A. 对
B. 错
动态查找和静态查找的主要区别在于前者包含插入和删除运算,而后者不包含这两种运算。
A. 对
B. 错
一个好的哈希函数应该遵循的两个原则:一是函数计算简单,函数的值域要在表长范围内;二是计算出的哈希地址的分布应该尽可能均匀。
A. 对
B. 错