問(wèn)答題

【簡(jiǎn)答題】
輸入一個(gè)正整數(shù)序列{100，50，302，450，66，200，30，260}，建立一棵二叉排序樹(shù)，要求：
⑴畫(huà)出該二叉排序樹(shù)；
⑵畫(huà)出刪除結(jié)點(diǎn)302后的二叉排序樹(shù)。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】設(shè)哈希表長(zhǎng)度為11，哈希函數(shù)H（K）=（K的第一字母在字母表中的序號(hào)）MOD 11，若輸入順序?yàn)椋―，BA，TN，M，CI，I，K，X，TA），處理沖突方法為線性探測(cè)再散列或鏈地址法，要求構(gòu)造哈希表，并求出等概率情況下查找成功平均查找長(zhǎng)度。

答案：

問(wèn)答題

【案例分析題】假定對(duì)有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進(jìn)行折半查找。假定每個(gè)元素的查找概率相等，求查找成功時(shí)的平均查找長(zhǎng)度。

答案：求ASL之前，需要統(tǒng)計(jì)每個(gè)元素的查找次數(shù)。判定樹(shù)的前3層共查找1＋2×2＋4×3=17次；
但最后一層未滿(mǎn)，不...