名詞解釋

平均查找長度(ASL)

答案:

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

題目列表

你可能感興趣的試題

名詞解釋

查找

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

簡單路徑

答案:

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

微信掃碼免費(fèi)搜題