day 66

数据结构

1 设哈希地址空间为0~m－1，k为记录的关键字，哈希函数采用除留余数法，即Hash（k）=k％p，为了减少发生冲突的频率，一般取p为_。 B

A. m

B小于或等于m的最大质数

C.大于m的最小质数

D.小于等于m的最大合数

在除留余数法中，从理论分析和试验结果证明p应取小于存储区容量的质数

计算机网络

2 有一个TCP连接，当它的拥塞窗口大小为64个分组大小时超时。假设该线路的往返时间RTT是固定的即为3s。不考虑其他开销，即分组不丢失，该TCP连接在超时后处于慢启动阶段的时间有_秒 C

A 9

B 12

C 15

D 18

当拥塞窗口为64个分组的大小超时时，窗口门限值为64／2即32个分组的大小。此后，进入慢启动阶段，每次RTT时间后拥塞窗口的大小加倍，直至拥塞窗口值等于窗口门限值，并进入线性增长阶段。不妨用W（t）表示时刻t的拥塞窗口大小，这样W（0）=1，W（RTT）=2，W（2RTT）=4，W（3RTT）=8，W（4RTT） =16，W（5RTT）=32因此，该TCP连接在超时后重新处于慢启动阶段的时间为5个RTT，即5X3=15s。

操作系统

3 为多道程序提供的可共享资源不足时可能出现死锁。但是，不适当的