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