A.O(lgn) B.O(nlgn) C.O(n) D.O(n)
单项选择题迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了()算法策略。
A.贪心 B.分而治之 C.动态规划 D.试探+回溯
单项选择题对n个元素的数组进行(),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A.希尔排序 B.快速排序 C.堆排序 D.选择排序