填空題

在線性索引中，（）稱為稠密索引

答案：若文件中的每個記錄對應(yīng)一個索引項

你可能感興趣的試題

在索引表中，每個索引項至少包含（）和（）等信息

答案：關(guān)鍵碼；關(guān)鍵碼對應(yīng)的記錄在存儲器中的位置

【簡答題】對于記錄序列A[1]~A[n]可按如下如下方法實現(xiàn)奇偶交換排序：第一趟對所有的奇數(shù)i，將A[i]和A[i+1]進(jìn)行比較，第二趟對所有的偶數(shù)i，將A[i]和A[i+1]進(jìn)行比較，每次比較時若A[i]>A[i+1]，則將二者交換，然后重復(fù)上述排序過程，直至整個數(shù)組有序。編寫算法實現(xiàn)上述奇偶交換排序。

答案：

具體算法如下：