名詞解釋

平均查找長度(ASL)

答案:

為確定數(shù)據(jù)元素在表中的位置,需和給定值進行比較的關(guān)鍵字個數(shù)的數(shù)學(xué)期望值,成為查找算法在查找成功的平均查找長度。

題目列表

你可能感興趣的試題

名詞解釋

查找

答案: 根據(jù)給定的關(guān)鍵字值,在特定的表中,確定一個其關(guān)鍵字與給定值相同的數(shù)據(jù)元素,并返回該數(shù)據(jù)元素在列表中的位置。這個過程叫查找...
名詞解釋

簡單路徑

答案:

在用一個頂點序列表示一條路徑時,若序列中沒有相同的頂點重復(fù)出現(xiàn),則稱其為簡單路徑。

微信掃碼免費搜題