首页
CCF-GESP（原题）
GESP Python认证
GESP Python 六级
第41655题 单选题
提交0次 正确率0.00%
给定 n 个物品和一个最大承重为 W 的背包，每个物品有一个重量 wt[i] 和价值 val[i]，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过 W，则横线上应填写（ ）。
第41654题 单选题
提交0次 正确率0.00%
删除二叉排序树节点时，如果节点有两个孩子，则横线处应填入（ ），其中findMax和findMin分别为找树的最大值和最小值。
第41653题 单选题
提交0次 正确率0.00%
在二叉搜索树中查找元素 50，从根结点开始：若根值为 60，则下一步应去：（ ）
第41652题 单选题
提交0次 正确率0.00%
令 n 是树的节点数目，下列代码实现了树的广度优先遍历，其时间复杂度是（ ）。
第41651题 单选题
提交0次 正确率0.00%
请将下列树的深度优先遍历代码补充完整，横线处应填入（ ）。
第41650题 单选题
提交0次 正确率0.00%
下面代码生成格雷编码中，gray_code 的目的是生成所有的长度为n位的格雷码,则横线上应填写（ ）。
第41649题 单选题
提交0次 正确率0.00%
设有字符集{a, b, c, d, e, f}，其出现频率分别为 {5, 9, 12, 13, 16, 45}。哈夫曼算法构造最优前缀编码，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作 0，右边分支记作 1，左右互换不影响正确性）。（ ）
第41648题 单选题
提交0次 正确率0.00%
完全二叉树可以用数组连续高效存储。如果节点从1开始编号，则对有两个孩子节点的节点i，（ ）。
第41647题 单选题
提交0次 正确率0.00%
已知二叉树的中序遍历是 [D, B, E, A, F, C]，先序遍历是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果是（ ）。
第41646题 单选题
提交0次 正确率0.00%
以下函数createTree()构造的树是什么类型？