首页
CCF-GESP（原题）
GESP C++认证
GESP C++ 八级
第39949题 单选题
提交0次 正确率0.00%
下列代码试图实现Floyd算法求所有点对之间的最短路径，横线处应填入（ ）。
第39948题 单选题
提交0次 正确率0.00%
有6个人排成一排照相，其中甲、乙两人必须相邻，且丙不能站在排头的不同排法有（ ）种。
第39947题 单选题
提交0次 正确率0.00%
关于图论中的最短路径算法，下列说法中严格正确的是（ ）。
第39946题 单选题
提交0次 正确率0.00%
在使用Floyd算法求任意两点间最短路径时，时间复杂度为 $O(V^3)$。若在某次算法执行前，已经用 Dijkstra 算 法正确求出了所有点对的最短路并存入了dist数组。如果此时继续对该dist数组执行一次完整的 Floyd 算法过程 （无任何提前终止），执行完毕后dist数组内的值（ ）。
第39945题 单选题
提交0次 正确率0.00%
对于含 n 个顶点（n ≥ 2）的连通加权有向图，若图中不存在负权环，则任意两点之间的最短路径（简单路 径）最多包含（ ）条边。
第39944题 单选题
提交0次 正确率0.00%
在一个有向带权图中，使用Dijkstra算法求单源最短路时，若使用优先队列（小根堆）优化，其时间复杂度为 （ ）。
第39943题 单选题
提交0次 正确率0.00%
在二叉搜索树（BST）中，若中序遍历的序列为{1, 2, 3, 4, 5}，且先序遍历的第一个序列元素为3， 则下列说法正确的是（ ）。
第39942题 单选题
提交0次 正确率0.00%
从5本不同的数学书和4本不同的物理书中选取3本书，要求至少包含1本数学书，则不同的选法有（ ）种。
第39941题 单选题
提交0次 正确率0.00%
下列代码实现了快速幂算法，其时间复杂度为（ ）。
第39940题 单选题
提交0次 正确率0.00%
在杨辉三角中，从第0行开始计数，第10行的所有数之和为（ ）。