基础题库

完全二叉树可以用数组连续高效存储，如果节点从1开始编号，则对有两个孩子节点的节点i，（ ）。

设有字符集 {a, b, c, d, e, f}，其出现频率分别为 {5, 9, 12, 13, 16, 45}。哈夫曼算法构造最优前缀编码，以下哪一组可能是对应的哈夫曼编码？

下面代码生成格雷编码，则横线上应填写（ ）。

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

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

在二叉排序树（Binary Search Tree, BST）中查找元素50，从根节点开始：若根值为60，则下一步应去搜索：

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

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

当基类可能被多态使用，其析构函数应该声明为虚函数。

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