名詞解釋

插入排序

答案:

在一個已排好序的基礎(chǔ)上,每一步將下一個待排序記錄插到已排好記錄的子集上,使之重新有序,直到所有待排記錄插完為止。

題目列表

你可能感興趣的試題

名詞解釋

順序查找

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

平均查找長度(ASL)

答案:

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

微信掃碼免費搜題