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