摘要： （一）查找的基本概念：查找表，关键字，动态查找表（能对表做修改操作），静态查找表，ASL--平均查找长度ASL=Σpc（从i到n） （二）查找 ： 首先是要注意设置哨兵：例 ST.R[0].key=key; 将第一个元素的值赋值为key; 可以防止确保访问不会越界。 然后是二分查找：（需要注意的是， 阅读全文