无码无码专区手机在线观看,无码办公室丝袜ol中文字幕,无码专区潮喷不卡

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

1.問答題假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進(jìn)行折半查找。假定每個元素的查找概率相等，求查找成功時的平均查找長度。

2.問答題假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進(jìn)行折半查找。若查找元素90，需依次與哪些元素比較？

3.問答題假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進(jìn)行折半查找。若查找元素54，需依次與哪些元素比較？

4.問答題假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進(jìn)行折半查找。畫出描述折半查找過程的判定樹。

先畫出判定樹如下：

5.問答題對分（折半）查找適不適合鏈表結(jié)構(gòu)的序列，為什么？用二分查找的查找速度必然比線性查找的速度快，這種說法對嗎？