单项选择题

求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按（）的顺序求源点到各顶点的最短路径的。

A．路径长度递减
B．路径长度递增
C．顶点编号递减
D．顶点编号递增

<上一题目录下一题>

热门试题

单项选择题

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。（）排序是稳定的。设求解某问题的递归算法如下： F(int n) if (n==1) Move(1)； else F(n-1)； Move(n)； F(n-1)；

A．归并
B．快速
C．希尔
D．堆

单项选择题

若总是以待排序列的第一个元素作为基准元素进行快速排序，那么在最好情况下的时间复杂度为（）。

A．O(log₂n)
B．O(n)
C．O(nlog₂n)
D．O(n²)

相关试题