Question

noip初赛题求解？

1．已知A=11001010B，B=00001111B，C=01011100B，A V B∧C=（ ）B。
(A) 11001110 (B) 01110110 (C) 11101110 (D) 01001100
A V B∧C怎样算？是什么计算原理？
2设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( B ) 。
A) 5 B) 9 C) 4 D) 0
这道在讲什么？

Answer 1

1 V 是或运算
∧ 是与运算
运算级 是先与后或
b...........00001111
c...........01011100
B∧C........00001100
a...........11001110
A V B∧C....11001110

2 这个就是 输入 key 对应的返回 key/13的余数
如本题

用线性 就是发现有冲突以后（地址相同） 地址+1直到有空地址
在 (2、8、31、20、19、18、53、27)
里面的元素/%13后 地址有2 8 5 7 6 9（5+1+1+1+1） 1 3（2+1）