分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 1010 题
A67866
下列代码实现了快速幂算法,其时间复杂度为( )。1 long long fastPow(long long b, long long e, long long mod) {
2026年
单选
A67865
在二叉搜索树(BST)中,若中序遍历的序列为 {1, 2, 3, 4, 5} ,且先序遍历的第一个序列元素为 3 ,则下列说法正确的是( )。
2026年
单选
A67864
在一个有向带权图中,使用Dijkstra算法求单源最短路时,若使用优先队列(小根堆)优化,其时间复杂度为 ( )。
2026年
单选
A67863
对于含n个顶点(n≥2)的连通加权有向图,若图中不存在负权环,则任意两点之间的最短路径(简单路径)最多包含( )条边。
2026年
单选
A67862
在使用Floyd算法求任意两点间最短路径时,时间复杂度为O(V3)。若在某次算法执行前,已经用 Dijkstra 算法正确求出了所有点对的最短路并存入了 dist 数组。如果此时继续对该 dist 数组执行一次完整的 Floyd 算法过程(无任何提前终止),执行完毕后 dist 数组内的值( )。
2026年
单选
A67861
下列代码试图实现Floyd算法求所有点对之间的最短路径,横线处应填入( )。1 void floyd(int n, int dist[][MAXN]) {
2026年
单选
A67860
在一个无向带权图中,若使用 Prim 算法从顶点 0 开始构造最小生成树(边权均为正整数,且 graph[u][v]== 0 表示无边),下列代码中横线处应填入( )。1 int prim(vector<vector<int>>& graph, int n) {
2026年
单选
A67859
已知三个点A(x1,y1),B(x2,y2),C(x3,y3)在平面直角坐标系中的坐标。下列 C++ 表达式中,在精度误差范围1e-8内能正确计算判断这三个点是三点共线的表达式是( )。
2026年
单选
A67858
在64位操作系统下(LP64 / LLP64 模型),下面代码的输出结果是()。1 #include <iostream>
2026年
单选
A67849
以下哪个软件不能用于C++程序的编写与编译运行?
2026年
单选
A67848
一个C++源程序文件,以下哪个后缀名是标准合法的?
2026年
单选
A67847
以下C++变量命名中,合法的一项?
2026年
单选
A67846
C++表达式 8 + 3 * 5 % 2的计算结果?
2026年
单选
A67845
以下哪个C++函数可以用于计算一个数的平方根?
2026年
单选
A67830
以下哪个软件不能用于C++程序的编写与编译运行?( )
2026年
单选
A67829
一个C++源程序文件,以下哪个后缀名是标准合法的?( )
2026年
单选
A67828
以下C++变量命名中,合法的一项?( )
2026年
单选
A67827
C++表达式 8 + 3 * 5 % 2的计算结果?( )
2026年
单选
A67826
执行以下C++代码,输入`15`并回车后,输出结果?( )#include <iostream>
2026年
单选
A67825
以下哪个C++函数可以用于计算一个数的平方根?( )
2026年
单选