要建立一个数据表，数据逐个随机输入，对输入的数据保存后就不能再移动了（排序），这个表的数据结构要怎样做才能高效的查找到呢？

结构不是问题，怎么排序才是关键

排序  然后折半查找  

楼上说的很好

恩，我也觉得就是 插入排序，然后二分查找就可以了
简单，安全是最重要的，要不然后期测试很麻烦
真的觉得效率是个问题，最好有实际的测试数据...


[ 本帖最后由 BlueGuy 于 2011-8-11 21:19 编辑 ]

构造平衡二叉树。

看看，这就是典型的2b,
楼主说这个表构造后就不能再移动，
所以我猜这是一个静态的表，使用什么排序已经不重要，
楼主需要的就是一个简单预处理排序的数组，
查找时使用二分查找即可...


[ 本帖最后由 BlueGuy 于 2011-8-11 21:36 编辑 ]