問答題
假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進行折半查找，試回答下列問題：
① 畫出描述折半查找過程的判定樹；
② 若查找元素54，需依次與哪些元素比較？
③ 若查找元素90，需依次與哪些元素比較？
④ 假定每個元素的查找概率相等，求查找成功時的平均查找長度。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題采用線性探測法處理沖突，可能要探測多個位置，在查找成功的情況下，所探測的這些位置上的關(guān)鍵字 （）。
A.不一定都是同義詞
B.一定都是同義詞
C.一定都不是同義詞
D.都相同
2.單項選擇題設(shè)哈希表長為14，哈希函數(shù)是H（key）=key%11，表中已有數(shù)據(jù)的關(guān)鍵字為15，38，61，84共四個，現(xiàn)要將關(guān)鍵字為49的元素加到表中，用二次探測法解決沖突，則放入的位置是（）。
A.8
B.3
C.5
D.9
最新試題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題