首页
CCF-GESP（原题）
GESP C++认证
GESP C++ 六级
第38922题 单选题
提交0次 正确率0.00%
某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 X, Y, Z, W 后，连续执行两次撤销操作。 每次撤销都会弹出栈顶一个字符。此时栈从栈底到栈顶的内容是（ ）。
第38921题 单选题
提交0次 正确率0.00%
下面代码在 main() 中有一行会导致编译错误，请找出来。
第38920题 单选题
提交0次 正确率0.00%
下列代码中，d1->work(); 和 d2->work(); 输出不同结果的主要原因是（ ）。
第38919题 单选题
提交0次 正确率0.00%
下列关于 C++ 中继承和多态的描述中，错误的是（ ）。
第38918题 程序题
提交0次 正确率0.00%
完全二叉树
第38917题 程序题
提交0次 正确率0.00%
选数
第38916题 判断题
提交0次 正确率0.00%
在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索” 的时间复杂度通常相同。
第38915题 判断题
提交0次 正确率0.00%
下列代码实现了一个0-1背包的一维动态规划代码，内层循环是经典的逆序写法。若将内层循环改成正序遍 历（即 for (int j = w[i]; j <= W; j++)），仍能得到正确答案。
第38914题 判断题
提交0次 正确率0.00%
设二叉树共有 n 个结点，函数 preorderTraversal 以下代码的时间复杂度为 O(n)，空间复杂度为 O(n)。
第38913题 判断题
提交0次 正确率0.00%
在 C++ 中使用栈来非递归地实现二叉树的前序遍历时，为了保证遍历顺序正确，在处理完当前结点后，应 该先将该结点的左孩子压入栈中，然后再将右孩子压入栈中。