万卷网

C++六级

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

C++六级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

判断题在树的深度优先搜索（DFS）中，使用队列作为辅助数据结构以实现“先进后出”的访问顺序。（）

单选题以下代码实现了二叉树的广度优先搜索（BFS），并查找特定值的节点，则横线上应填写？（）

单选题以下代码用于生成 n 位格雷编码。横线上应填写？（）

单选题以下代码实现了0/1背包问题的动态规划解法。假设物品重量为 weights[] ，价值为 values[] ，背包容量为 W ，横线上应填写？（）

单选题以下代码中，类的构造函数被调用了（）次？

单选题关于动态规划的描述，正确的是？（）

单选题以下代码用于检查字符串中的括号是否匹配，横线上应填写？（）

判断题格雷编码的相邻两个编码之间必须有多位不同，以避免数据传输错误。（）

单选题以下关于完全二叉树的代码描述，正确的是？（）

单选题以下代码实现了二叉树的深度优先搜索（DFS），并统计叶子结点的数量，则横线上应填写？（）

单选题以下代码实现了循环队列的哪种操作？（）

单选题给定字符集 {A, B, C, D} 的出现频率分别为 {5, 1, 6, 2} ，则正确的哈夫曼编码是？（）

单选题以下代码实现了二叉排序树的哪种操作？（）

单选题关于下面代码，说法【错误】的是？（）

判断题哈夫曼树在构造过程中，每次合并权值最小的两个节点，最终生成的树带权路径长度最小。（）