**核心考点：**Dijkstra算法中待访问顶点集合的数据结构选择 **解题思路：**分析Dijkstra算法中待访问顶点集合的访问模式，选择最合适的存储结构。 **选项分析：** - A错误：数组不适合存储待访问顶点集合，因为每次访问都需要遍历整个数组，效率较低。 - B错误：链表也不适合存储待访问顶点集合，因为每次访问需要从头开始遍历，效率较低。 - C正确：优先队列最适合存储待访问顶点集合，因为可以根据顶点距离排序，每次访问都能得到距离最小的顶点，效率最高。 - D错误：哈希表不适合存储待访问顶点集合，因为哈希表无法保证顶点按距离排序。 **易错点提醒：**优先队列最适合存储Dijkstra算法中待访问顶点集合，因为可以根据顶点距离排序，每次访问都能得到距离最小的顶点，效率最高。