万卷网

C++六级

万卷网> 考级竞赛> GESP认证> C++> C++六级

C++六级

更新时间： 2026-07-24 20:12:11 试题数量： 270

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题设有字符集 {a, b, c, d, e}，其出现频率分别为 {5, 8, 12, 15, 20}，得到的哈夫曼编码为？（）

判断题执行下列代码， my_dog.name 的最终值是 Charlie 。（）

单选题已知一棵二叉树的前序遍历序列为 GDAFEMHZ ，中序遍历序列为 ADFGEHMZ ，则其后序遍历序列为？（）

单选题以下关于动态规划算法特性的描述，正确的是？（）

判断题对一棵二叉排序树进行中序遍历，可以得到一个递增的有序序列。（）

判断题为了实现一个队列，使其出队操作（ pop ）的时间复杂度为 O(1) 并且避免数组删除首元素的 O(n) 问题，一种常见且有效的方法是使用环形数组，通过调整队首和队尾指针来实现。（）

判断题给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。（）

单选题给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入？（）

单选题请将下列 C++ 实现的深度优先搜索（DFS）代码补充完整，横线处应填入？（）

单选题在使用数组表示完全二叉树时，如果一个节点的索引为 i（从 0 开始计数），那么其左子节点的索引通常是？（）

单选题给定个物品和一个最大承重为 W 的背包，每个物品有一个重量 wt[i] 和价值 val[i]，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过 W。关于下面代码，说法正确的是？（）

单选题 3位格雷编码中，编码 101 之后的下一个编码【不可能】是？（）

判断题如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n) 退化到 O(n log n)。（）

判断题构造函数可以被声明为 virtual。（）

单选题下面代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入？（）