在查找的過程中,一次查找的長度指需要比較的關(guān)鍵字次數(shù),而平均查找長度則是所有查找過程中進(jìn)行關(guān)鍵字的比較次數(shù)的平均值。
數(shù)據(jù)元素中唯一標(biāo)識(shí)該元素的某個(gè)數(shù)據(jù)項(xiàng)的值,使用基于關(guān)鍵字的查找,查找結(jié)果應(yīng)該是唯一的。