分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
判断
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年
单选