普通会员 登录
首页
文库
真题 课件 教程
题库
Scratch真题 Python真题 信息学奥赛 蓝桥杯竞赛 机器人技术 信息素养大赛 NOC题库
试卷
Scratch试卷 蓝桥杯青少组考试 Python试卷 机器人技术考试 信息技术试卷 GESP试卷 信息学奥赛 NOC试卷 信息素养大赛
资讯
软件下载 动态资讯 赛事动态 官方公告
题库 信息学奥赛题库 题目列表 对一个n个顶点、m条边的带权有向简単图用Dijkstra算法...
单选题
对一个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)
上一题
下一题
纠错
题目信息
选择题 2020年 初赛
-
正确率
0
评论
155
点击
收藏 已收藏
错题本 已加入错题本
我的笔记
登录添加笔记