相关考题
-
单项选择题
若待排序对象序列在排序前已基本按排序码递增顺序排列，则采用（）方法比较次数最少。
A.直接插入排序
B.快速排序
C.归并排序
D.直接选择排序 -
单项选择题
设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）
A.O（nlog2e）
B.O（n+e）
C.O（ne）
D.O（n2） -
单项选择题
采用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）数。
A.非零
B.非整
C.非负
D.非正
