《数据结构(c语言版)》[M].北京:清华大学出版 社,2005. [2]严蔚敏,吴伟民.《数据结构》(C语言版)》[M].北京:清华大学出版 社,1997. [4]李春葆等.《数据结构程序设计题典》[M].北京:清华大学出版社,2002. [5]李春葆等.《数据结构习题与解析(C语言篇)》[M].北京:清华大学 出版社,2002 [7]徐孝凯.《数据结构辅导与提高实用教程》[M].北京:清华大学出版社,2003. [8]严蔚敏,吴伟民.《数据结构题集(e语言版)》[M].北京:清华大学出 版社,2008. 2.InstituteofCollegeComputerScience,BohaiUniversity,Jinzhou121013,China Abstract:Thecommonly—usedcalculationsareprovidedforsearchalgorithmsforaveragesearchlength, includingthesuccessfulcalculationsandtheunsuccessfulones.Thecalculationsareillustratedbydetailedexam—