第25題： 給定關(guān)系R（A，B，C，D)和關(guān)系S(A，D，E，F(xiàn))，若對這兩個關(guān)系進(jìn)行自然連接運(yùn)算R??S后的屬性列有()個；關(guān)系代數(shù)表達(dá)式σRB＞sF(R??S)與(53)等價(jià)。
A．σ2>8(RxS)
B．Π1，2，3，4，7，8(o1=5＾2＞8＾4=6(R×S)
C．σ"2">"8"(RxS)
D．Π11，2，3，4，7，8(σ1=5＾＂2＂＞＂8＂＾4=6(RxS))
答案解析與討論：www.shundajiancai.com/st/522069042.html

第26題： 以下關(guān)于散列表（哈希表)，及其查找特點(diǎn)的敘述中，正確的是（）。
A．在散列表中進(jìn)行查找時，只需要與待查找關(guān)鍵字及其同義詞進(jìn)行比較
B．只要散列表的裝填因子不大于1/2，就能避免沖突
C．用線性探測法解決沖突容易產(chǎn)生聚集問題
D．用鏈地址法解決沖突可確保平均查找長度為1
答案解析與討論：www.shundajiancai.com/st/5220715645.html

第27題： 對長度為n的有序順序進(jìn)行折半查找（即二分查找）的過程可用一棵判定樹表該判定樹的形態(tài)符合()的特點(diǎn)。
A．最優(yōu)二叉樹（即哈夫曼樹）
B．平衡二叉樹
C．完全二叉樹
D．最小生成數(shù)
答案解析與討論：www.shundajiancai.com/st/5220824127.html

第29題： 排序算法的穩(wěn)定性是指將待排序列排序后，能確保排序碼中的相對位置保持不變。()是穩(wěn)定的排序算法。
A．冒泡排序
B．快速排序
C．堆排序
D．簡單選擇排序
答案解析與討論：www.shundajiancai.com/st/5221015380.html

第30題： 某圖G的鄰接表中共有奇數(shù)個表示邊的表結(jié)點(diǎn)，則圖G()。
A．有奇數(shù)個頂點(diǎn)
B．有偶數(shù)個頂點(diǎn)
C．是無向圖
D．是有向圖
答案解析與討論：www.shundajiancai.com/st/522112992.html

第31題： 在OSI參考模型中，()在物理線路上提供可靠的數(shù)據(jù)傳輸。
A．物理層
B．?dāng)?shù)據(jù)鏈路層
C．網(wǎng)絡(luò)層
D．應(yīng)用層
答案解析與討論：www.shundajiancai.com/st/5221219451.html