数据结构期末考试再复习

这次是帮别人复习复习数据结构。重新看这些问题，除了图论的那些算法，有些东西还真的是忘记了，不过看了下书还好想起来了。 1、10个元素的有序表，等概率条件下折半查找成功的平均查找长度是     29/10    。  画出判定树，其实就是二分转二叉树 数量*层数累加即可。 2. 设有序顺序表中的元素依次为 017, 094, 154, 170, 275, 503, 509,512, 553, 612

>>阅读原文<<