GESP六级真题及答案 - 好轻松123网

当前位置：首页 > GESP六级温馨提示：从【推荐】题目开始练习，是每套试卷的第一题

第 9 题设有字符集 {a, b, c, d, e, f} ，其出现频率分别为{5, 9, 12, 13, 16, 45}。哈夫曼算法构造最优前缀编码，以下哪⼀组可能是对应的哈夫曼编码？（⾮叶子节点
第 8 题完全⼆叉树可以用数组连续高效存储，如果节点从1 开始编号，则对有两个孩子节点的节点i ，（）。
第 7 题已知⼆叉树的中序遍历是 [D, B, E, A, F, C]，先序遍历是 [A, B, D, E, C, F]。请问该⼆叉树的后序遍历结果是（）。
第 6 题以下函数 createTree() 构造的树是什么类型？
第 5 题循环队列常用于实现数据缓冲。假设⼀个循环队列容量为5 （即最多存放4个元素，留⼀个位置区分空与满），依次进⾏操作：⼊队数据1，2，3，出队1个数据，再⼊队数据4和5，此时队⾸到队尾的元素顺
第 4 题栈的操作特点是（）。
第 3 题下面代码中 v1 和v2 调用了相同接口move() ，但输出结果不同，这体现了面向对象编程的（）特性。
第 2 题假设变量 veh是类Car的一个实例，我们可以调用veh.move()，是因为面向对象编程有（）性质
第10 题下面代码采用动态规划求解零钱兑换问题:给定n种硬币，第i种硬币的面值为coins[i- 1]，目标金额为amt，每种硬币可以重复选取，求能够凑出目标金额的最少硬币数量;如果不能凑出目标金额
第9 题在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构以实现“先进后出”的访问顺序。
第8 题下列代码中的tree 向量，表示的是⼀棵完全⼆叉树( -1 代表空节点)按照层序遍历的结果。
第7 题下列C++代码可以成功编译，并且子类Child 的实例能通过其成员函数访问父类Parent 的属性value。
第6 题执行下列代码，my_dog.name 的最终值是Charlie 。
第5 题如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时其查找、插入、删除操作的时间复杂度会从理想情况下的O(logn)退化到O(nlogn)。
第4 题对⼀棵⼆叉排序树进行中序遍历，可以得到⼀个递增的有序序列。
第3 题为了实现一个队列，使其出队操作(pop)的时间复杂度为O(1)并且避免数组删除首元素的O(n)问题，种常见且有效的方法是使用环形数组，通过调整队首和队尾指针来实现。
第2 题给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。
二、判断题第1 题构造函数可以被声明为virtual。
第15 题给定n个物品和一个最大承重为W的背包，每个物品有一个重量wt[i]和价值val[i]，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过W。关于下面代码
第14 题以下关于动态规划算法特性的描述，正确的是（）。
第13 题下面代码实现⼀个⼆叉排序树的插入函数（没有相同的数值），横线处应填入（）。
第12 题给定⼀个⼆叉树，返回每⼀层中最大的节点值，结果以数组形式返回，横线处应填入（）。
第11 题请将下列C++实现的深度优先搜索（DFS）代码补充完整，横线处应填入（）。
第10 题3位格雷编码中，编码101 之后的下一个编码不可能是（）。
第9 题设有字符集{a, b, c, d, e}，其出现频率分别为{5, 8, 12, 15, 20}，得到的哈夫曼编码为（）。