<samp id="yxlwv"><listing id="yxlwv"><var id="yxlwv"></var></listing></samp>

<video id="yxlwv"><sup id="yxlwv"></sup></video>

填空題

在索引表中，每個(gè)索引項(xiàng)至少包含（）和（）等信息

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

你可能感興趣的試題

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

答案：

具體算法如下：

【簡答題】荷蘭國旗問題。要求重新排列一個(gè)由字符R，W，B（R代表紅色，W代表白色，B代表蘭色，這都是荷蘭國旗的顏色）構(gòu)成的數(shù)組，使得所有的R都排在最前面，W排在其次，B排在最后。為荷蘭國旗問題設(shè)計(jì)一個(gè)算法，其時(shí)間性能是O（n）。

答案：設(shè)立三個(gè)參數(shù)i、j、k，其中i以前的元素全部為紅色；j表示當(dāng)前元素；k以后的元素全部為藍(lán)色。這樣，就可以根據(jù)j的顏色，把...