单项选择题
需要对1000个大型的记录进行排序，记录本身存储在外存中，在内存中只保存了所有记录的排序码。排序码之间的比较非常快，但是移动代价很大，因为一旦移动一个排序码，相应的外存中的记录也要移动，将涉及上百个磁盘块的移动，应该使用何种排序方法？（）
A.直接选择排序B.堆排序C.快速排序D.插入排序
单项选择题 对于序列{E，A，S，Y，Q，U，E，S，T，I，O，N}，以{6，3，1}为增量采用Shell排序。头两趟{6，3}增量排序后，关键字的累积比较次数为（）。
多项选择题 下列关于最短路算法的说法正确的有（）。
多项选择题 下面关于图的说法正确的有（）。
