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

分类题库

C++编程题库

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

共 1010 题 单选

题目列表

共 1010 题
A67201 当输入 6 时,下列C++程序的输出结果为( )。#include <iostream> 2025年 函数调用 递归函数 递推计算 单选 A67200 从1到999这999个正整数中,十进制表示中数字 5 恰好出现一次的数有多少个?( ) 2025年 分类讨论 计数原理 数位分析 单选 A67199 当输入 2023 时,下列C++程序的输出结果为( )。#include <iostream> 2025年 循环结构 位运算 二进制 单选 A67198 对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边 e=(u,v)。此时在已经构建的部分 MST结构中, (u,v)已在同一连通块内。关于边 的处理,下列说法正确的是( )。 2025年 并查集 最小生成树 贪心算法 Kruskal算法 单选 A67185 下面关于C++中形参、实参和定义域的说法中,正确的一项是( )。 2025年 作用域 函数参数 形参实参 单选 A67184 已知三个序列: s1 = {3, 1, 8, 2, 5, 6, 7, 4} , s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6} , s3 = {1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共子序列( )。 2025年 动态规划 最长公共子序列 序列 单选 A67183 现有一个地址区间为 0~10 的哈希表,当出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0 开始往后),现在要依次存储(1,3,5,7,9) ,哈希函数为 。其中 9 存储在哈希表哪个地址中 ( )。 2025年 哈希表 冲突处理 线性探测 单选 A67182 在0/1背包问题中,给定一组物品,每个物品有一个重量和价值,背包的容量有限。假设背包的最大容量为 W,物品的数量为 n,其中第 i 个物品的重量为 w[i],价值为 v[i] 。以下关于0/1背包问题的描述,正确的是( )。 2025年 动态规划 状态转移 /1背包 单选 A67181 一棵深度为6(根节点深度为1)的完全二叉树,节点总数最少有( )。 2025年 完全二叉树 节点计数 二叉树深度 单选 A67180 对于如下二叉树,下面关于访问的顺序说法错误的是( )。 2025年 中序遍历 二叉树遍历 前序遍历 后序遍历 单选 A67179 下面C++程序的运行结果为( )。 2025年 循环结构 变量运算 程序阅读 单选 A67178 下面C++程序中,函数 query 的时间复杂度是( )。 2025年 递归 时间复杂度 分治算法 单选 A67177 有5个字符,它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码,最小加权路径长度WPL(每个字符的出现次数 它的编码长度,再把每个字符结果加起来)的值为( )。 2025年 贪心算法 哈夫曼编码 加权路径长度 单选 A67176 下面C++程序的运行结果为( )。#include <iostream> 2025年 程序运行结果 函数调用 递归函数 单选 A67175 一个简单无向图 G 有36条边,且每个顶点的度数都为4,则图 G 的顶点个数为( )。 2025年 图论 无向图 顶点度数 握手定理 单选 A67174 假设一个算法时间复杂度的递推式是 ( n为正整数),和 T(0)=1,那么这个算法的时间复杂度是( )。 2025年 时间复杂度 递推关系 算法分析 单选 A67161 在面向对象编程中,下列关于 虚函数 的描述中,错误的是( )。 2025年 多态 面向对象编程 虚函数 单选 A67160 执行如下C++代码,会输出钢琴:叮咚叮咚 和 吉他:咚咚当当 。这体现了面向对象编程的( )特性。 2025年 继承 多态 面向对象编程 单选 A67159 关于以下C++代码,说法正确的是( )。 2025年 循环结构 条件判断 变量作用域 单选 A67158 某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。 2025年 后进先出 出栈操作 单选