设有序顺序表为{10,20,30,40,50,60,70,80}，使用折半查找法查找关键码70所需要的比较次数为（ ）。

设有关键码{37,25,14,36,49,68,57,11}，采用的散列函数是hash(x)=x%11，采用线性探查法解决冲突，则关键码14最终的存入地址是（ ）。

设有关键码{37,25,14,36,49,68,57,11}，采用的散列函数是hash(x)=x%11，采用线性探查法解决冲突，则找到36所需要的比较次数是（ ）次。

n个数存在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度ASL不同。（ ）

A. 对
B. 错

设计散列函数时应当使得散列函数计算出来的地址尽可能均匀分布在整个地址空间中。（ ）

A. 对
B. 错

使用监视哨，当表中元素个数n很大时，可以节省很多时间。（ ）

A. 对
B. 错

有序表的顺序查找不能减少查找失败的平均查找长度，但可以减少查找成功时的平均查找长度。（ ）

A. 对
B. 错

直接定址法散列函数计算简单，没有冲突发生，但是比较浪费存储空间。（ ）

A. 对
B. 错

除留余数法散列函数中除数p的选择可以比较随意，对冲突的影响不大。（ ）

A. 对
B. 错

使用散列表，找到一个元素的比较次数与当初存入时的探查次数相等。（ ）

A. 对
B. 错