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

分类题库

C++编程题库

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

共 35 题

题目列表

共 35 题
A70879 表达式求值 字符串处理 表达式求值 编程题 A67896 对如下结构的树,执行 travel 函数,输出结果是 1 2 3 4 5 。1 struct Node { 2026年 深度优先搜索 二叉树遍历 判断 A67892 在 C++ 中使用栈来非递归地实现二叉树的前序遍历时,为了保证遍历顺序正确,在处理完当前结点后,应该先将该结点的左孩子压入栈中,然后再将右孩子压入栈中。 2026年 二叉树 前序遍历 非递归遍历 判断 A67609 以下代码实现了二叉树的深度优先搜索(DFS),并统计叶子结点的数量,则横线上应填写( )。1 int countLeafNodes(TreeNode* root) { 2025年 深度优先搜索 二叉树 叶子结点 单选 A67605 以下代码用于检查字符串中的括号是否匹配,横线上应填写( )。1 bool isBalanced(string s) { 2025年 字符串 括号匹配 单选 A67600 栈和队列均可以用双向链表实现,插入和删除操作的时间复杂度为O(1) 。 2025年 队列 时间复杂度 双向链表 判断 A67595 给定一个无向图,图的节点编号从0到n-1,图的边以邻接表的形式给出。下面的程序使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。横线处应该填入的是()1 #include <iostream> 2025年 深度优先搜索 邻接表 图遍历 单选 A67453 以下关于栈和队列的C++代码,执行后输出是( )。stack<int> s; 2025年 队列 单选 A67439 在树的深度优先搜索(DFS)中,使用栈作为辅助数据结构以实现“先进后出”的访问顺序。 2025年 深度优先搜索 树遍历 判断 A67276 请将下列树的深度优先遍历C++代码补充完整,横线处应填入( )。struct TreeNode { 2025年 二叉树 深度优先遍历 单选 A67268 在 C++ STL 中,栈( std::stack )的 pop 操作返回栈顶元素并移除它。 2025年 数据结构 STL容器 判断 A67265 以下C++代码实现了二叉树的中序遍历。输入以下二叉树,中序遍历结果是 4 2 5 1 3 6 。// 1 2025年 二叉树 迭代 中序遍历 判断 A67189 n 个不同元素依次入栈的出栈序列数与将 n个不同元素划分成若干非空子集的方案数相等。 2025年 集合划分 卡特兰数 判断 A67158 某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。 2025年 后进先出 出栈操作 单选 A67142 广度优先遍历二叉树可用栈来实现。 2025年 二叉树 广度优先遍历 判断 A67141 函数调用管理可用栈来管理。 2025年 函数调用 判断 A66866 给定一个空栈,执行以下操作序列:操作序列:push(1), push(2), push(3), pop( ), pop( ), push(4), push(5), pop( )最终栈中的元素是( )。 2024年 后进先出 入栈出栈 单选 A66851 栈的基本操作包括⼊栈(push)和出栈(pop) 。 2024年 入栈 出栈 判断 A66805 接竹竿 3.2.1 题面描述 小杨同学想用卡牌玩一种叫做“接竹竿”的游戏。 游戏规则是:每张牌上有一个点数u,将给定的牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌点数相同的牌,则小杨同学会将这张牌和点数相同的牌之间的所有牌全部取出队列(包括这两张牌本身)。 小杨同学现在有一个长度为n的卡牌序列A,其中每张牌的点数为Ai(1≤i≤n )。小杨同学有q次询问。第i次( 1≤i≤q… 2024年 模拟 区间查询 预处理 编程题 A66710 要实现将一个输入的十进制正整数转化为二进制表示,下面横线上应填入的代码为( )。1 #include <iostream> 2024年 循环结构 进制转换 单选