基础题库

没有字符集{a, b, c, d, e, f}，其出现频率分别为{5, 9, 12, 13, 16, 45}。哈夫曼算法构造最优前缀编码，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作0，右边分支记作1，左右互换不影响正确性）。

下面代码生成格雷编码中，gray_code 的目的是生成所有的长度为n位的格雷码,则横线上应填写（ ）。

请将下列树的深度优先遍历代码补充完整，横线处应填入（ ）。

令n是树的节点数目，下列代码实现了树的广度优先遍历，其时间复杂度是（ ）。

在二叉搜索树中查找元素 50，从根结点开始：若根值为 60，则下一步应去：

删除二叉排序树节点时，如果节点有两个孩子，则横线处应填入（ ），其中 findMax 和 findMin 分别为找树的最大值和最小值。

给定n个物品和一个最大承重为W的背包，每个物品有一个重量wt[i]和价值val[i]，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过W，则横线上应填写（ ）。

在Python中，类的方法默认是“虚函数”，派生类只要重写方法。如果想复用基类逻辑时，可显式调用基类对应的函数。

哈夫曼编码是最优前缀码，且编码结果唯一。

一个含有100个结点的完全二叉树，高度为8。