万卷网

C++六级

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

C++六级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题二叉树的深度定义为从根结点到叶结点的最长路径上的结点数，则以下基于二叉树的深度优先搜索实现的深度计算函数中横线上应填写（）。

单选题假设字母表 {a,b,c,d,e} 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行二进制编码，则字符 abcdef 分别对应的一组哈夫曼编码的长度分别为（）。（2024.9-6）

单选题上一题的二叉树深度计算还可以采用二叉树的广度优先搜索来实现。以下基于二叉树的广度优先搜索实现的深度计算函数中横线上应填写（）。

单选题阅读以下用动态规划解决的0-1背包问题的函数，假设背包的容量 W 是10kg，假设输入4个物品的重量weights 分别为1,3,4,6（单位为kg），每个物品对应的价值values 分别为20,30,50,60，则函数的输出为（）。

判断题在C++中，类的静态成员变量只能被该类对象的成员函数访问。

单选题动态规划通常用于解决（）。（2024.9-6）

单选题给定一棵二叉树，其前序遍历结果为：ABDECFG,中序遍历结果为：DEBACFG，则这棵树的正确后序遍历结果是（）。（2024.9-6）

单选题二叉搜索树中的每个结点，其左子树的所有结点值都小于该结点值，右子树的所有结点值都大于该结点值。以下代码对给定的整数数组(假设数组中没有数值相等的元素)，构造一个对应的二叉搜索树，横线上应填写（）:

单选题一棵有 n 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是（）。（2024.9-6）

单选题对上题中的二叉搜素树，当输入数组为[5,3,7,2,4,6,8] 时，构建二叉搜索树，并采用如下代码实现的遍历方式，得到的输出是（）。

单选题下面代码判断队列的第一个元素是否等于a，并删除该元素，横向上应填写（）。

判断题栈是一种线性结构，可通过数组或链表来实现。二者相比，数组实现占用的内存较少，链表实现的入队和出队操作的时间复杂度较低。

单选题采用如下代码实现检查输入的字符串括号是否匹配，横线上应填入的代码为（）。

单选题以下C++代码实现 n nn 位的格雷码，则横线上应填写（）。

判断题 C++、Python和JAVA等都是面向对象的编程语言。（2024.9-6）