计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
计算机软件基础
单选题
中等
在Dijkstra算法中,以下哪个数据结构常用于存储尚未访问的顶点并快速找到最短路径的顶点?
A
数组
B
链表
C
优先队列
D
集合
查看解析
上一题
下一题
正确答案:C
解析
Dijkstra算法中通常使用优先队列(如堆)来动态维护尚未访问的顶点,并找到具有最小距离的顶点进行处理。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
最短路径与最小生成树算法
相关题目
•
在图中,用于求解单源最短路径的算法是?
•
Dijkstra算法的时间复杂度(使用优先队列实现)主要取决于什么?
•
以下哪种情况可以使用Floyd-Warshall算法?