- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】設(shè)哈希表長度為11，哈希函數(shù)H（K）=（K的第一字母在字母表中的序號）MOD 11，若輸入順序?yàn)椋―，BA，TN，M，CI，I，K，X，TA），處理沖突方法為線性探測再散列或鏈地址法，要求構(gòu)造哈希表，并求出等概率情況下查找成功平均查找長度。
答案：
你可能感興趣的試題
問答題
【案例分析題】假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進(jìn)行折半查找。假定每個(gè)元素的查找概率相等，求查找成功時(shí)的平均查找長度。
答案：
求ASL之前，需要統(tǒng)計(jì)每個(gè)元素的查找次數(shù)。判定樹的前3層共查找1＋2×2＋4×3=17次；
但最后一層未滿，不...
但最后一層未滿，不...
問答題
【案例分析題】假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進(jìn)行折半查找。若查找元素90，需依次與哪些元素比較？
答案：
查找元素90，需依次與30，63，87，95，72等元素比較。
