计算机考研408每日一题 day111

欢迎关注我的计算机考研专栏！每日同步更新~

🙈 数据结构

设哈希表长M=14，哈希函数H(Key)= Key Mod 11。表中已有4个元素，其关键字分别是4、27、61、84.如用二次探测再散列处理冲突，关键字为49的结点的地址是 。（中国科学院大学 2018）

A.9     
B.8      
C.3      
D.2

解析

答案：A

🤡 简单的计算：

对于二次再散列，d=1，-1，4，-4，8，-8。

H(49)=5，456都被占，故只能+4到9，选A。

🐵 计算机网络

在给网络上的主机分配IP地址时，下面地址中错误的是 。（重庆大学 2005年）

A．29.9.255.254                      
B．129.21.255.109
C．195.5.91.254                      
D．220.250.2.255

解析

答案：D

🤡 D项中的地址是C类地址，那么“255”就是主机号，而“255”是不能作为主机号的，主机号全为1表示本网络的广播地址，因此选D。

各类IP地址中，有一些IP地址具有特殊用途，不用做主机的IP地址：

• 主机号全0表示网络本身。
• 主机号全1表示本网络的广播地址，又称直接广播地址。
• 127.x.x.x 保留为循环自检地址，此地址表示任意主机本身，目的地址为环回地址的IP数据报永远不会出现在任何网络上。
• 0.0.0.0 表示本网络上的本主机。
• 255.255.25