题库首页 › GESP等级认证(C++) › 题目 20950

下列Dijkstra算法,假设图graph中顶点数v、边数e,则程序的时间复杂度为( )。

下列Dijkstra算法,假设图graph中顶点数v、边数e 题目配图
A. O(v^2)
B. O(vlogv+e)
C. O(v+e)logv
D. O(v+e)

正确答案:A

试卷来源:202509 CCF-GESP编程能力等级认证C++八级真题

本卷相关题目

在线做题 同科目题库