2015年4399游戏校园招聘游戏开发类笔试题

　　【一】

　　已知有一个关键字序列：(19，14,23,1,68,20,84,27,55,11,10,79)散列存储在一个哈希表中，若散列函数为H(key)=key%7，并采用链地址法来解决冲突，则在等概率情况下查找成功的平均查找长度为()。

　　A 1.5

　　B 1.7

　　C 2.0

　　D 2.3

　　参考答案：

　　A

　　这些关键字除以7取余后分别得到5,0,2,1,5,6,0,6，6，4,3,2存储结构如下

　　位置--存储

　　0-----14-84 //14查找1次，84需要查找2次，以下类似

　　1-----1

　　2-----23-79

　　3-----10

　　4-----11

　　5-----19-68

　　6-----20-27-55

　　总查找次数为1+2+1+1+2+1+1+1+2+1+2+3=18

　　总共有12的关键字

　　平均查找次数为18/12=1.5

　　【二】

　　计算机网络中，所有的计算机都连接到一个中心节点上，一个网络结点需要传输数据，首先传输到中心节点上，然后由中心节点转发到目的节点 ，这种连接结构被称为()

　　A 总线结构

　　B 环型结构

　　C 星型结构

　　D 网状结构

　　参考答案：

　　C

　　A，总线结构是指所有计算机通过一跟总线通信

　　B，环形结构相当于多台计算机的网线手拉手围成一个圈的连接模型

　　C，星型结构是有一个中心点，向外辐射出多条链路，符合题目描述的情况

　　D，网状结构也就是计算机之间交互连接，任意两台计算机之间直接或者间接相连