万卷网

C++六级

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

C++六级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

判断题下面代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是。

判断题一个含有 100个节点的完全二叉树，高度为。

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

单选题已知二叉树的中序遍历是 [D, B, E, A, F, C]，先序遍历是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果是（）。2025.9-6

判断题一棵有 n个节点的二叉树一定有n-1条边。

判断题循环队列通过模运算循环使用空间

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

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

判断题以下代码实现了二叉树的中序遍历。输入以下二叉树，中序遍历结果是 4 2 5 1 3 6 。

单选题以下函数 createTree() 构造的树是什么类型？2025.9-6

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

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

判断题在 C++ STL 中，栈（ std::stack ）的 pop 操作返回栈顶元素并移除它

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

判断题下面代码实现的二叉排序树的查找操作时间复杂度是 O(h)，其中为树高