【一】

　　已知有一個關(guān)鍵字序列：(19，14,23,1,68,20,84,27,55,11,10,79)散列存儲在一個哈希表中，若散列函數(shù)為H(key)=key%7，并采用鏈地址法來解決沖突，則在等概率情況下查找成功的平均查找長度為()。

　　A 1.5

　　B 1.7

　　C 2.0

　　D 2.3

　　參考答案：

　　A

　　這些關(guān)鍵字除以7取余后分別得到5,0,2,1,5,6,0,6，6，4,3,2存儲結(jié)構(gòu)如下

　　位置--存儲

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

　　1-----1

　　2-----23-79

　　3-----10

　　4-----11

　　5-----19-68

　　6-----20-27-55

　　總查找次數(shù)為1+2+1+1+2+1+1+1+2+1+2+3=18

　　總共有12的關(guān)鍵字

　　平均查找次數(shù)為18/12=1.5

　　【二】

　　計算機網(wǎng)絡中，所有的計算機都連接到一個中心節(jié)點上，一個網(wǎng)絡結(jié)點需要傳輸數(shù)據(jù)，首先傳輸?shù)街行墓?jié)點上，然后由中心節(jié)點轉(zhuǎn)發(fā)到目的節(jié)點 ，這種連接結(jié)構(gòu)被稱為()

　　A 總線結(jié)構(gòu)

　　B 環(huán)型結(jié)構(gòu)

　　C 星型結(jié)構(gòu)

　　D 網(wǎng)狀結(jié)構(gòu)

　　參考答案：

　　C

　　A，總線結(jié)構(gòu)是指所有計算機通過一跟總線通信

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

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

　　D，網(wǎng)狀結(jié)構(gòu)也就是計算機之間交互連接，任意兩臺計算機之間直接或者間接相連