填空题 在索引表中，每个索引项至少包含（）和（）等信息

问答题 对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序：第一趟对所有的奇数i，将A[i]和A[i+1]进行比较，第二趟对所有的偶数i，将A[i]和A[i+1]进行比较，每次比较时若A[i]>A[i+1]，则将二者交换，然后重复上述排序过程，直至整个数组有序。编写算法实现上述奇偶交换排序。

问答题 荷兰国旗问题。要求重新排列一个由字符R，W，B（R代表红色，W代表白色，B代表兰色，这都是荷兰国旗的颜色）构成的数组，使得所有的R都排在最前面，W排在其次，B排在最后。为荷兰国旗问题设计一个算法，其时间性能是O（n）。