题目内容

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

一个好的哈希函数应该遵循的两个原则:一是函数计算简单,函数的值域要在表长范围内;二是计算出的哈希地址的分布应该尽可能均匀。

A. 对
B. 错

答案查题题库