數據結構實例參考——「查找」的原理

1、對於A[0..10]有序表{12,18,24,35,47,50,62,83,90,115,134} 採用二分查找法對應的判定樹： 成功和不成功時的平均查找長度。 2、現給出一個分塊有序的數據表，每塊中元素的個數s=8，其中的數據有： 22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56,74,61,90,80,96,127,158,116

>>阅读原文<<