設(shè)有一組關(guān)鍵字{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函數(shù)：
H（key）=key % 13
采用開放地址法的線性探測(cè)法解決沖突，試在0～18的哈希地址空間中對(duì)該關(guān)鍵字序列構(gòu)造哈希表，并求成功和不成功情況下的平均查找長(zhǎng)度。
您可能感興趣的試卷
最新試題
遞歸算法具有兩個(gè)特性分別是（）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。