2单选下列排序方法的比较次数与记录的初始排列状态无关的是()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
3单选需要对1000个大型的记录进行排序，记录本身存储在外存中，在内存中只保存了所有记录的排序码。排序码之间的比较非常快，但是移动代价很大，因为一旦移动一个排序码，相应的外存中的记录也要移动，将涉及上百个磁盘块的移动，应该使用何种排序方法()
A.直接选择排序
B.插入排序
C.堆排序
D.快速排序
4单选在图书馆里计算机类书籍区一共有12列书架，书架上的书本来都是按照编目号排列好的，其中有些书被读者放错了地方，但通常不会超过一个书架。来将这些书重新放回正确位置，应该使用何种排序方法()
A.快速排序
B.归并排序
C.插入排序
D.直接选择排序
5多选下面是图的拓扑排序的是？(多选)
A.12141323568910117
B.11242133958671011
C.11241323910117685
D.12131423910586711
6多选下面是图的拓扑排序的是？(多选)
A.8270691011121354
B.2870691112101354
C.8273061549101112
D.2807135649101112
数据结构与算法
北京大学
军职在线答案
大学网课