首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
Dijkstra算法的时间复杂度(使用优先队列实现)主要取决于什么?
A.图的顶点数量
B.图的边数量
C.图中权重的分布
D.优先队列的操作次数
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
D
【解析】
Dijkstra算法的时间复杂度主要由优先队列的操作次数决定,通常为O(E + V log V),其中E是边的数量,V是顶点的数量。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类