数据结构实例参考——“查找”的原理

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

>>阅读原文<<