💻
GESP六级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP六级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
7、已知字符集 {A, B, C, D} 的出现频率如下表所⽰：
6、以下关于树的说法，（ ）是正确的。
5、N个节点的双向循环链 ，在其中查找某个节点的平均时间复杂度是( )。
4、阅读以下代码 ，下⾯哪⼀项是正确的？
3、以下C++代码段中存在语法错误或逻辑错误，（ ）是正确的。
2、 以下关于C++中类的说法 ，哪⼀项是正确的？
10、应用动态规划算法时 ，识别并存储重叠⼦问题的解是必须的。
9、状态转移⽅程是动态规划的核⼼ ，可以通过递推⽅式表⽰问题状态的变化。
8、在⾮递归实现的树的广度优先搜索中 ，通常使用栈来辅助实现。
7、如果根结点的深度记为1，则⼀棵恰有2024个叶结点的⼆叉树的深度最少是12。
6、哈夫曼编码本质上是⼀种贪⼼策略。
5、如下列代码所⽰的基类（base）及其派⽣类（derived） ，则⽣成⼀个派⽣类的对象时 ，只调用派⽣类的构造函数。
4、运⾏以下C++代码 ，屏幕将输出“derived class”。
3、栈是⼀种线性结构 ，可通过数组或链表来实现 。⼆者相⽐ ，数组实现占⽤的内存较少 ，链表实现的⼊队和出 队操作的时间复杂度较低。
2、在C++中 ，类的静态成员变量只能被该类对象的成员函数访问。
1、C++、Python和JAVA等都是⾯向对象的编程语⾔ 。
15、阅读以下用动态规划解决的0-1背包问题的函数 ，假设背包的容量w是10kg ，假设输⼊4个物品的重量 ueights分别为1 , 3, 4, 6（单位为kg） ，每个物品对应的价值va
14、动态规划通常⽤于解决（ ）。
13、对上题中的⼆叉搜素树 ，当输⼊数组为[5, 3, 7, 2, 4, 6, 8]时 ，构建⼆叉搜索树 ，并采用如下代码实现的遍历⽅式 ，得到的输出是（ ）。
第 12 题 ⼆叉搜索树中的每个结点，其左⼦树的所有结点值都⼩于该结点值，右⼦树的所有结点值都⼤于该结点值。以下代码对给定的整数数组(假设数组中没有数值相等的元素)，构造⼀个对应的⼆叉搜索树，横线上
11、上⼀题的⼆叉树深度计算还可以采用⼆叉树的⼴度优先搜索来实现 。以下基于⼆叉树的广度优先搜索实现的深度计算函数中横线上应填写（ ）。
10、⼆叉树的深度定义为从根结点到叶结点的最长路径上的结点数 ，则以下基于⼆叉树的深度优先搜索实现的 深度计算函数中横线上应填写（ ）。
9、⼀棵有n个结点的完全⼆叉树⽤数组进⾏存储与表⽰， 已知根结点存储在数组的第1个位置 。若存储在数组第 9个位置的结点存在兄弟结点和两个⼦结点 ，则它的兄弟结点和右⼦结点的位置分别是（ ）。
8、给定⼀棵⼆叉树 ，其前序遍历结果为：ABDECFG,中序遍历结果为：DEBACFG，则这棵树的正确后序遍历 结果是（ ）。
7、 以下C++代码实现n位的格雷码 ，则横线上应填写（ ）。
226
首页
上一页
3
4
5
6
7
8
9
10
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单