更多"已知散列函数为H(key)=key%11，处理冲突的方法为二次探测法，"的相关试题:
[简答题]
已知散列函数为H(key)=key%11，处理冲突的方法为二次探测法，探测的序列为：1，-1.4，-4，…，j2，-j2(j＜-m/2)：
当di＞O时，Hi=(H(key)+di)%m
当di＜0时，Hi=(H(key)+di+m)%m
散列表如下表所示，试回答下面的问题：
在等概率情况下查找时，查找成功的平均查找长度。
[单项选择]某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是（）
A. p的值一般为不大于n且最接近n的质数
B. p的值一般为大于n的任意整数
C. p的值必须为小于n的合数
D. p的值必须等于n
[多项选择]属于处理冲突方法的是（）
A. 教育
B. 推延
C. 转移目标
D. 明确共同的组织目标
E. 设立意见箱，建立投诉系统
[单项选择]处理冲突的方法不包括( )
A. 激励
B. 协商
C. 第三者仲裁 D．压制冲突
D. 教育
[判断题]声波探测法按探头的安放位置，可分为穿透法、反射法、沿面法，这三种方法都适用于检测隧道衬砌混凝土的强度。
[单项选择]处理冲突的传统方法包括（）
A. 公正原则
B. 拖延
C. 明确职责
D. 组织目标
E. 培训人员
[单项选择]
设散列函数为h(key)=key%101，解决冲突的方法为线性探查，表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生 (42) 若将删去的表项标记为“-2”，查找时探查到-2继续向前搜索，探查到-1时终止搜索。用这种方法删去304后 (43) 正确地查找到707。
42（）
A. 707不在表中的结论
B. 707在表中的结论
C. 707的位置不确定
D. 以上都不对
[填空题]以下算法假定以线性探测法解决冲突，在闭散列表HL中查找键值为K的结点，成功时回送该位置；不成功时回送标志-1。请分析程序，并在______上填充合适的语句。
int search_closehash(keyt,ype K,closehash HL)
{ d=H(K); /*计算散列地址*/
i=d;
while(HL[i].key!=K&&(i!=d-1)i=______;)/*未成功且未查遍整个HL时继
续扫描*/
if(______)return(i); /*查找成功*/
else return(-1); /*查找失败*/
}
