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

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

6、假设字母表{a,b,c,d,e}在字符串出现的频率分别为10%，15%，30%，16%，29%。若使⽤哈夫曼编码⽅式对字母进⾏⼆进制编码，则字符 abcdef分别对应的⼀组哈夫曼编码的长度分别
5、下⾯代码判断队列的第⼀个元素是否等于a，并删除该元素，横向上应填写（）。
4、采用如下代码实现检查输入的字符串括号是否匹配，横线上应填入的代码为（）。
3、有6个元素，按照 6,5,4,3,2,1的顺序进⼊栈S，下列（）的出栈序列是不能出现的（）。
2、关于以下C++代码，（）行代码会引起编译错误。
10、对0-1背包问题，贪心算法一定能获得最优解。
9、在深度优先搜索中，通常使用队列来辅助实现。
8、在C++中，静态成员函数只能访问静态成员变量。
7、完全二叉树可以用数组存储数据。
6、n个节点的双向循环链表，在其中查找某个节点的平均时间复杂度是O(log n)。
5、000, 001, 011, 010, 110, 111, 101, 100是一组格雷码。
4、C++中类内部可以嵌套定义类。
3、定义一个类时，必须手动定义一个析构函数，用于释放对象所占用的资源。
2、创建一个对象时，会自动调用该对象所属类的构造函数。如果没有定义构造函数，编译器会自动生成一个默认的构造函数。
1、哈夫曼编码本质上是一种贪心策略。
15、在上题的树中搜索数值3时，采用深度优先搜索一共比较的节点数为（）
14、同上题中的二叉树，阅读以下二叉树的深度优先搜索代码
13、阅读以下二叉树的广度优先搜索代码:
12、青蛙每次能跳1或2步，下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法，错误的是( )。
11、在求解最优化问题时，动态规划常常涉及到两个重要性质，即最优子结构和( )。
10、一棵5层的满二叉树中节点数为（）。
9、二叉树的（）第一个访问的节点是根节点。
8、对“classmycls”使用哈夫曼（Huffman）编码，最少需要（）比特。
7、下面定义了一个循环队列的类，请补全判断队列是否满的函数，横向上应填写（）
6、要实现将一个输入的十进制正整数转化为二进制表示，下面横线上应填入的代码为（）。