名詞解釋

順序查找

答案: 對(duì)于給定的關(guān)鍵字K,從線性表的第一個(gè)(或最后一個(gè))元素開始,依次向后(或前)與元素的關(guān)鍵字比較,若某個(gè)記錄的關(guān)鍵字與K相...
題目列表

你可能感興趣的試題

名詞解釋

平均查找長(zhǎng)度(ASL)

答案:

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

名詞解釋

查找

答案: 根據(jù)給定的關(guān)鍵字值,在特定的表中,確定一個(gè)其關(guān)鍵字與給定值相同的數(shù)據(jù)元素,并返回該數(shù)據(jù)元素在列表中的位置。這個(gè)過(guò)程叫查找...
微信掃碼免費(fèi)搜題