GESP C++ 真题 · 逐题精解
首页 › C++八级真题 › 2026年9月 › 第11题

GESP 2026年9月 C++八级 单选题 第11题

C++八级单选题2026年9月第11题

所属知识点:最短路径(Dijkstra/Floyd) 难度要求:掌握 考频:中频

在使用小根堆(优先队列)优化的 Dijkstra 算法中,堆中每个元素通常存储的是(  )。

正确答案:A

题目解析
堆优化Dijkstra每次要取出当前距离最小的顶点,因此堆元素通常是 (当前最短距离, 顶点编号) 二元组,以距离为关键字排序。选 A。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习