GESP-C++六级 题库
完全二叉树可以用数组连续高效存储,如果节点从 1 开始编号,则对有两个孩子节点的节点 i ,( )。
左孩子位于 2i ,右孩子位于 2i+1
完全二叉树的叶子节点可以出现在最后一层的任意位置
所有节点都有两个孩子
左孩子位于 2i+1 ,右孩子位于 2i+2
设有字符集 {a, b, c, d, e, f} ,其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优前缀编码,以下哪一组可能是对应的哈夫曼编码?(非叶子节点左边分支记作 0,右边分支记作 1,左右互换不影响正确性)
a: 00;b: 01;c: 10;d: 110;e: 111;f: 0
a: 1100;b: 1101;c: 100;d: 101;e: 111;f: 0
a: 000;b: 001;c: 01;d: 10;e: 110;f: 111
a: 10;b: 01;c: 100;d: 101;e: 111;f: 0
下面代码生成格雷编码,则横线上应填写( )。

int i = 0; i < prev.size(); i++
int i = prev.size()-1; i >= 0; i--
auto s : prev
int i = prev.size()/2; i < prev.size(); i++
在二叉排序树(Binary Search Tree, BST)中查找元素 50 ,从根节点开始:若根值为 60 ,则下一步应去搜索:
左子树
右子树
随机
根节点
删除二叉排序树中的节点时,如果节点有两个孩子,则横线处应填入( ),其中 findMax 和 findMin 分别为寻找树的最大值和最小值的函数

root->left
root->right
findMin(root->right)
findMax(root->left)
给定 个物品和一个最大承重为 W的背包,每个物品有一个重量 wt[i]和价值 val[i],每个物品只能选择放或不放。目标是选择若干个物品放入背包,使得总价值最大,且总重量不超过W,则横线上应填写( )。

dp[w] = max(dp[w], dp[w] + val[i]);
dp[w] = dp[w - wt[i]] + val[i];
dp[w] = max(dp[w - 1], dp[w - wt[i]] + val[i]);
dp[w] = max(dp[w], dp[w - wt[i]] + val[i]);
以下函数 createTree() 构造的树是什么类型?2025.9-6

满二叉树
完全二叉树
二叉排序树
其他都不对
已知二叉树的 中序遍历 是 [D, B, E, A, F, C],先序遍历 是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果是( )。2025.9-6
[D, E, B, F, C, A]
[D, B, E, F, C, A]
[D, E, B, C, F, A]
[B, D, E, F, C, A]
在一个循环队列中, front 是指向队头的指针, rear 指向队尾的指针,队列最大容量为 maxSize 。
判断队列已满的条件是?( )
rear == front
(rear + 1) % maxSize == front
(rear - 1 + maxSize) % maxSize == front
(rear - 1) == front
为了让 Dog 类的构造函数能正确地调用其父类 Animal 的构造方法,横线线处应填入?( )
代码同上一题,代码执行结果是?( )
在使用数组表示完全二叉树时,如果一个节点的索引为 i(从 0 开始计数),那么其左子节点的索引通常是?( )
使用数组表示完全二叉树时,通常按照层次遍历的顺序存储节点。
假设根节点的索引为 0,对于任意节点索引 i,其左子节点的索引为 2*i+1,其右子节点的索引为 2*i+2。
已知一棵二叉树的前序遍历序列为 GDAFEMHZ ,中序遍历序列为 ADFGEHMZ ,则其后序遍历序列为?( )
设有字符集 {a, b, c, d, e},其出现频率分别为 {5, 8, 12, 15, 20},得到的哈夫曼编码为?( )





