填空題

對(duì)于數(shù)列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每個(gè)結(jié)點(diǎn)的查找概率相同，若用順序存儲(chǔ)結(jié)構(gòu)組織該數(shù)列，則查找一個(gè)數(shù)的平均比較次數(shù)為（）。若按二叉排序樹(shù)組織該數(shù)列，則查找一個(gè)數(shù)的平均比較次數(shù)為（）。

答案： 8；59/15
微信掃碼免費(fèi)搜題