第
26題: 以下關(guān)于散列表(哈希表),及其查找特點(diǎn)的敘述中,正確的是()。
A.在散列表中進(jìn)行查找時(shí),只需要與待查找關(guān)鍵字及其同義詞進(jìn)行比較
B.只要散列表的裝填因子不大于1/2,就能避免沖突
C.用線性探測法解決沖突容易產(chǎn)生聚集問題
D.用鏈地址法解決沖突可確保平均查找長度為1
答案解析與討論:
www.ichunya.com/st/5220715645.html第
27題: 對(duì)長度為n的有序順序進(jìn)行折半查找(即二分查找)的過程可用一棵判定樹表該判定樹的形態(tài)符合()的特點(diǎn)。
A.最優(yōu)二叉樹(即哈夫曼樹)
B.平衡二叉樹
C.完全二叉樹
D.最小生成數(shù)
答案解析與討論:
www.ichunya.com/st/5220824127.html第
28題: 已知樹T的度為4,且度為4的結(jié)點(diǎn)數(shù)為7個(gè)、度為3的結(jié)點(diǎn)數(shù)5個(gè)、度為2的結(jié)點(diǎn)數(shù)為8個(gè)、度為1的結(jié)點(diǎn)數(shù)為10個(gè),那么T的葉子結(jié)點(diǎn)個(gè)數(shù)為()。(注:樹中節(jié)點(diǎn)個(gè)數(shù)稱為結(jié)點(diǎn)的度,結(jié)點(diǎn)的度中的最大值稱為樹的度。
A.30
B.35
C.40
D.49
答案解析與討論:
www.ichunya.com/st/5220912311.html第
30題: 某圖G的鄰接表中共有奇數(shù)個(gè)表示邊的表結(jié)點(diǎn),則圖G()。
A.有奇數(shù)個(gè)頂點(diǎn)
B.有偶數(shù)個(gè)頂點(diǎn)
C.是無向圖
D.是有向圖
答案解析與討論:
www.ichunya.com/st/522112992.html第
31題: 在OSI參考模型中,()在物理線路上提供可靠的數(shù)據(jù)傳輸。
A.物理層
B.?dāng)?shù)據(jù)鏈路層
C.網(wǎng)絡(luò)層
D.應(yīng)用層
答案解析與討論:
www.ichunya.com/st/5221219451.html第
32題: 在TCP/IP協(xié)議棧中,遠(yuǎn)程登錄采用的協(xié)議為()。
A.HTTP
B.TELNET
C.SMTP
D.FTP
答案解析與討論:
www.ichunya.com/st/522134248.html