day 136

数据结构

1 若有m个关键字互为同义词，若用线性探测法处理冲突，把这m个元素存人哈希表中，至少要进行__次探测。D

A. m－1

B. m

C. m+1

D. m（m+1）／2

第1个元素要探测1次，第2个元素要探测2次，，第m个元素要探测m次，m个元素则共要探测1+2+……+m=m（m+1）／2次。所以答案为D。

计算机网络

2 假定TCP拥塞窗口值被设定为18KB，然后发生了超时事件。如果紧接着的4次突发传输都是成功的，那么拥塞窗口将为___。(假设最大报文段长度MSS为1KB)。C

A 4KB

B 8KB

C 9KB

D 10KB

由于在拥塞窗口值被设定为18KB时发生了超时事件，窗口门限值将被设定为9K字节，而拥塞窗口则重置成一个最大报文段长，然后重新进入慢启动阶段。在慢启动阶段，拥塞窗口值在一次成功传输后将加倍，直至到达窗口门限值。因此，超时后的第1次传输将是1个最大报文段长度，然后是2个、4个、8