单项选择题

在图书馆里计算机类书籍区一共有12列书架，书架上的书本来都是按照编目号排列好的，其中有些书被读者放错了地方，但通常不会超过一个书架。来将这些书重新放回正确位置，应该使用何种排序方法？（）

A.插入排序
B.归并排序
C.快速排序
D.直接选择排序
E.堆排序

点击查看答案&解析

上一题目录下一题

相关考题

单项选择题

需要对1000个大型的记录进行排序，记录本身存储在外存中，在内存中只保存了所有记录的排序码。排序码之间的比较非常快，但是移动代价很大，因为一旦移动一个排序码，相应的外存中的记录也要移动，将涉及上百个磁盘块的移动，应该使用何种排序方法？（）

A.直接选择排序
B.堆排序
C.快速排序
D.插入排序

单项选择题

‍对于序列{E，A，S，Y，Q，U，E，S，T，I，O，N}，以{6，3，1}为增量采用Shell排序。头两趟{6，3}增量排序后，关键字的累积比较次数为（）。‎

A.16
B.17
C.18
D.15

多项选择题

下列关于最短路算法的说法正确的有（）。

A.当图中不存在负权回路但是存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路
B.当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径
C.当图中存在负权回路时，Dijkstra算法也一定能求出源点到所有点的最短路
D.Dijkstra算法不能用于每对顶点间最短路计算