【一】

　　已知有一個(gè)關(guān)鍵字序列：(19，14,23,1,68,20,84,27,55,11,10,79)散列存儲(chǔ)在一個(gè)哈希表中，若散列函數(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存儲(chǔ)結(jié)構(gòu)如下

　　位置--存儲(chǔ)

　　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

　　【二】

　　計(jì)算機(jī)網(wǎng)絡(luò)中，所有的計(jì)算機(jī)都連接到一個(gè)中心節(jié)點(diǎn)上，一個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)需要傳輸數(shù)據(jù)，首先傳輸?shù)街行墓?jié)點(diǎn)上，然后由中心節(jié)點(diǎn)轉(zhuǎn)發(fā)到目的節(jié)點(diǎn) ，這種連接結(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)是指所有計(jì)算機(jī)通過一跟總線通信

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

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

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