测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

按题型、年份与知识点筛选,快速定位练习题。

共 1010 题 单选

题目列表

共 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年 图论 优先队列 最短路 Dijkstra算法 单选 A67863 对于含n个顶点(n≥2)的连通加权有向图,若图中不存在负权环,则任意两点之间的最短路径(简单路径)最多包含( )条边。 2026年 图论 最短路径 简单路径 单选 A67862 在使用Floyd算法求任意两点间最短路径时,时间复杂度为O(V3)。若在某次算法执行前,已经用 Dijkstra 算法正确求出了所有点对的最短路并存入了 dist 数组。如果此时继续对该 dist 数组执行一次完整的 Floyd 算法过程(无任何提前终止),执行完毕后 dist 数组内的值( )。 2026年 动态规划 最短路径 Floyd算法 单选 A67861 下列代码试图实现Floyd算法求所有点对之间的最短路径,横线处应填入( )。1 void floyd(int n, int dist[][MAXN]) { 2026年 动态规划 最短路径 Floyd算法 单选 A67860 在一个无向带权图中,若使用 Prim 算法从顶点 0 开始构造最小生成树(边权均为正整数,且 graph[u][v]== 0 表示无边),下列代码中横线处应填入( )。1 int prim(vector<vector<int>>& graph, int n) { 2026年 最小生成树 图论 贪心算法 Prim算法 单选 A67859 已知三个点A(x1,y1),B(x2,y2),C(x3,y3)在平面直角坐标系中的坐标。下列 C++ 表达式中,在精度误差范围1e-8内能正确计算判断这三个点是三点共线的表达式是( )。 2026年 条件判断 坐标与几何 浮点误差 单选 A67858 在64位操作系统下(LP64 / LLP64 模型),下面代码的输出结果是()。1 #include <iostream> 2026年 指针与数组 指针运算 sizeof运算 位数据模型 单选 A67849 以下哪个软件不能用于C++程序的编写与编译运行? 2026年 编程环境 编译运行 单选 A67848 一个C++源程序文件,以下哪个后缀名是标准合法的? 2026年 文件后缀 C++源程序 单选 A67847 以下C++变量命名中,合法的一项? 2026年 标识符 关键字 变量命名规则 单选 A67846 C++表达式 8 + 3 * 5 % 2的计算结果? 2026年 取模运算 算术运算 运算符优先级 单选 A67845 以下哪个C++函数可以用于计算一个数的平方根? 2026年 数学函数 平方根计算 单选 A67830 以下哪个软件不能用于C++程序的编写与编译运行?( ) 2026年 编程工具 编译运行 单选 A67829 一个C++源程序文件,以下哪个后缀名是标准合法的?( ) 2026年 文件后缀 C++源程序 单选 A67828 以下C++变量命名中,合法的一项?( ) 2026年 标识符 变量命名规则 单选 A67827 C++表达式 8 + 3 * 5 % 2的计算结果?( ) 2026年 取模运算 算术运算 运算符优先级 单选 A67826 执行以下C++代码,输入`15`并回车后,输出结果?( )#include <iostream> 2026年 输入输出 变量运算 算术表达式 单选 A67825 以下哪个C++函数可以用于计算一个数的平方根?( ) 2026年 数学函数 平方根计算 C++标准库 单选