問答題有一棵二叉排序樹按先序遍歷得到的序列為:(12,5,2,8,6,10,16,15,18,20)。回答以下問題:求在等概率下的查找成功和不成功情況下的平均查找長度。

您可能感興趣的試卷

你可能感興趣的試題

6.單項選擇題以下序列是堆的是()。

A.{75,65,30,15,25,45,20,10}
B.{75,65,45,10,30,25,20,15}
C.{75,45,65,30,15,25,20,10}
D.{75,45,65,10,25,30,20,15}

9.單項選擇題哈希查找方法一般適用于()情況下的查找。

A.查找表為鏈表
B.查找表為有序表
C.關(guān)鍵字集合比地址集合大得多
D.關(guān)鍵字集合與地址集合之間存在著某種對應(yīng)關(guān)系。