day 96

数据结构

1.设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个，现要将关键字为26的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是  选B

A．8

B．3

C．2

D．9

H(15)=15%11=4

H(38)=38%11 = 5

H(61)=61%11 = 6

H(84)=84%11 = 7

H(26)=26%11=4

关键字26的结点和关键字为15 的结点都放在哈希表4的位置，产生冲突

利用二次探测再散列法公式H(key)=（key+dii）%11

dii=1^2 ，-1^2，2 ^2，-2 ^ 2.....

当dii取12时：

H(26)=（26+1^2）%11 = 5

和 H(38)=38%11 =5 冲突

当dii取-1^2时：H(26)=（26-1 ^ 2）%11 = 3 不与其他关键字的哈希地址冲突，

故将关键字26的结点放在表3位置。

计算机网络

2.802.11标准定义的分布式协调功能采用了 协议。选B

A．CSMA/CD

B．CSMA/CA