【一】

　　已知有一個關鍵字序列：(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

　　【二】

　　計算機網絡中，所有的計算機都連接到一個中心節(jié)點上，一個網絡結點需要傳輸數據，首先傳輸到中心節(jié)點上，然后由中心節(jié)點轉發(fā)到目的節(jié)點 ，這種連接結構被稱為()

　　A 總線結構

　　B 環(huán)型結構

　　C 星型結構

　　D 網狀結構

　　參考答案：

　　C

　　A，總線結構是指所有計算機通過一跟總線通信

　　B，環(huán)形結構相當于多臺計算機的網線手拉手圍成一個圈的連接模型

　　C，星型結構是有一個中心點，向外輻射出多條鏈路，符合題目描述的情況

　　D，網狀結構也就是計算機之間交互連接，任意兩臺計算機之間直接或者間接相連