💻
GESP六级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
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、要实现将一个输入的十进制正整数转化为二进制表示，下面横线上应填入的代码为（ ）。
226
首页
上一页
4
5
6
7
8
9
10
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单