单项选择题
A.插入排序B.归并排序C.快速排序D.直接选择排序E.堆排序
需要对1000个大型的记录进行排序,记录本身存储在外存中,在内存中只保存了所有记录的排序码。排序码之间的比较非...
单项选择题需要对1000个大型的记录进行排序,记录本身存储在外存中,在内存中只保存了所有记录的排序码。排序码之间的比较非常快,但是移动代价很大,因为一旦移动一个排序码,相应的外存中的记录也要移动,将涉及上百个磁盘块的移动,应该使用何种排序方法?()
A.直接选择排序B.堆排序C.快速排序D.插入排序
对于序列{E,A,S,Y,Q,U,E,S,T,I,O,N},以{6,3,1}为增量采用Shell排序。头两趟...
单项选择题对于序列{E,A,S,Y,Q,U,E,S,T,I,O,N},以{6,3,1}为增量采用Shell排序。头两趟{6,3}增量排序后,关键字的累积比较次数为()。
A.16B.17C.18D.15
下列关于最短路算法的说法正确的有()。A.当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求...
多项选择题下列关于最短路算法的说法正确的有()。
A.当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路B.当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径C.当图中存在负权回路时,Dijkstra算法也一定能求出源点到所有点的最短路D.Dijkstra算法不能用于每对顶点间最短路计算