💻
GESP六级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP六级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
第8 题 已知一棵二叉树的前序遍历序列为GDAFEMHZ，中序遍历序列为ADFGEHMZ ，则其后序遍历序列为（ ）。
第7 题 在使用数组表示完全⼆叉树时，如果⼀个节点的索引为i（从0开始计数），那么其左子节点的索引通常是（）。
第6 题 （ ）只有最底层的节点未被填满，且最底层节点尽量靠左填充。
第5 题 在一个循环队列中，front 是指向队头的指针，rear 指向队尾的指针，队列最大容量为maxSize 。判断队列已满的条件是（ ）。
第4 题 以下关于栈和队列的代码，执行后输出是（ ）。
第3 题 代码同上⼀题，代码执行结果是（ ）。
第2 题 2为了让Dog 类的构造函数能正确地调用其父类Animal 的构造方法，横线线处应填入（ ）。
第10题 栈和队列均可以用双向链表实现 ，插入和删除操作的时间复杂度为O(1)。
第9题 以下代码创建的树是一棵完全二叉树：
第8题 面向对象编程中 ，封装是指将数据和行为绑定在一起 ，并对外隐藏实现细节。
第7题 在动态规划解决一维硬币找零问题时 ，若硬币面额为[1, 3, 4] ， 目标金额为6，则最少需要2枚硬币（3+3） 。
第6题 二叉排序树（BST） 中 ，若某节点的左子树为空 ，则该节点一定是树中的最小值节点。
第5题 C++支持构造函数重载 ，但默认无参数的构造函数只能有一个。
第4题 以下代码实现的是⼆叉树的中序遍历：
第3题 在树的深度优先搜索（DFS） 中 ，使用队列作为辅助数据结构以实现“先进后出” 的访问顺序。
第2题 格雷编码的相邻两个编码之间必须有多位不同， 以避免数据传输错误。
第1题 哈夫曼树在构造过程中 ，每次合并权值最小的两个节点 ，最终生成的树带权路径长度最小。
第15题 关于下面代码 ，说法错误的是（ ）。
第14题 以下代码用于检查字符串中的括号是否匹配 ，横线上应填写（ ）。
第13题 以下代码实现了0/1背包问题的动态规划解法 。假设物品重量为 weights[]，价值为values[]，背包容 量为 W，横线上应填写（ ）。
第12题 以下代码用于⽣成 n位格雷编码 。横线上应填写（ ）。
第11题 以下代码实现了二叉树的广度优先搜索（BFS） ，并查找特定值的节点 ，则横线上应填写（ ）。
第10题 以下代码实现了二叉树的深度优先搜索（DFS） ，并统计叶子结点的数量 ，则横线上应填写（ ）。
第9题 以下代码实现了循环队列的哪种操作？
第8题 以下代码中 ，类的构造函数被调用了（ ）次。
226
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单