基础题库

在一个有向带权图中，使用 Dijkstra 算法求单源最短路时，若使用优先队列（小根堆）优化，其时间复杂度为（ ）。

对于含 n 个顶点（n>1）的连通加权有向图，若图中不存在负权环，则任意两点之间的最短路径（简单路径）最多包含（ ）条边。

在使用 Floyd 算法求任意两点间最短路径时，时间复杂度为 O(V^3)。若在某次算法执行前，已经用 Dijkstra 算法正确求出了所有点对的最短路并存入了 dist 数组。如果此时继续对该 dist 数组执行一次完整的 Floyd 算法过程（无任何提前终止），执行完毕后 dist 数组内的值（ ）。

关于图论中的最短路径算法，下列说法中严格正确的是（ ）。

有 6 个人排成一排照相，其中甲、乙两人必须相邻，且丙不能站在排头的不同排法有（ ）种。

下列代码试图实现 Floyd 算法求所有点对之间的最短路径，横线处应填入（ ）。

用数字 0、1、2、3、4 组成无重复数字的五位偶数，共有（ ）个。

在一个无向带权图中，若使用 Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v] == 0 表示无边），下列代码中横线处应填入（ ）。

已知三个点 $(x_1, y_1), (x_2, y_2), (x_3, y_3)$ 在平面直角坐标系中的坐标。下列 C++ 表达式中，在精度误差范围 $1e-8$ 内能正确计算判断这三个点是三点共线的表达式是（ ）。

在64位操作系统下 (LP64/LLP64模型),下面代码的输出结果是 ()。