题库首页 › 信息学奥赛 › 题目 15454

对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短 路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为()。

A:0((m + n^2) log n)
B:0(mn + n^3)
C:0((m + n) log n)
D:0(n^2)

正确答案:D

试卷来源:2020 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库