关于哈希查找的说法,()是不正确的。
A.采用链地址法处理冲突时,查找一个元素的时间是相同的
B.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
C.用链地址法处理冲突,不会引起二次聚集现象
D.用链地址法处理冲突,适合表长不确定的情况
A.采用链地址法处理冲突时,查找一个元素的时间是相同的
B.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
C.用链地址法处理冲突,不会引起二次聚集现象
D.用链地址法处理冲突,适合表长不确定的情况
第1题
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
第3题
A.查找的时候,可选择“区分大小写”
B.若“全字匹配”关闭,查找模板:“Window”将匹配“Windows”、“Window98”
C.查找不能查找特定的格式
D.可以查找整个文档
第4题
A.任意长度的输入都会产生固定长度的输出
B.哈希可以防止消息被改动
C.输入消息任意变动都不会对输出的哈希值产生影响
D.输入消息任意变动都会对输出的哈希值产生影响
第7题
A.如果捡到掉落的吊牌,应第一时间查找附近是否有对应商品没有吊牌,如果没有直接将吊牌废弃掉
B.要随时留意卖场中是否有掉落的吊牌,一经发现需要立即查找吊牌状态,作出处理
C.运营RFID的过程中,商品=吊牌=金钱
第8题
A.哈希函数处理过的数据是双向性的
B.哈希函数处理过的数据是单向性的
C.哈希函数处理不同长度的数据所耗费的时间是不一致的
D.哈希函数的输入值如果只相差一个字节,输出值的结果也会相同
第9题
0,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:
①画出哈希表的示意图;
②若查找关键字63,需要依次与哪些关键字进行比较?
③若查找关键字60,需要依次与哪些关键字比较?
④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。