。， 一般表中各个元素的搜索概率不同，如果按 搜索概率的高低排列表中的元素，从顺序表 的情况可知，能够得到好的平均搜索长度。 在等概率情形，p:=1/,i=1,2,.,n。搜索 成功的平均搜索程度为： 2: ,n+1 i=1 2 2 。 在搜索不成功情形，ASLunsuce=n+1。 17• 一般表中各个元素的搜索概率不同，如果按 搜索概率的高低排列表中的元素，从顺序表 的情况可知，能够得到好的平均搜索长度。 • 在等概率情形，pi = 1/n, i = 1, 2, , n。搜索 成功的平均搜索程度为： • 在搜索不成功情形，ASLunsucc= n+1。 . ( ) 1 = + = + =  =  n i succ n n n n i n ASL 2 1 2 1 1 1 17