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

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

5、在栈数据结构中，元素的添加和删除是按照什么原则进行的？
4、向一个栈顶为hs的链式栈中插入一个指针为s的结点时，应执行（）。
3、运行下列代码，屏幕上输出（）。
2、运行下列代码，屏幕上输出（）。
10、使⽤哈夫曼编码对⼀些字符进⾏编码，如果两个字符的频率差异最⼤，则它们的编码可能出现相同的前缀。
9、栈的基本操作包括⼊栈（push）和出栈（pop）。
8、⼆叉搜索树的查找操作的时间复杂度是O(N)。
7、哈夫曼编码的主要应⽤领域是有损数据压缩。
6、在宽度优先搜索中，通常使⽤队列来辅助实现。
5、删除单向链表中的节点，只需知道待删除节点的地址即可，⽆需访问前⼀个节点。
4、完全⼆叉树的任意⼀层都可以不满。
3、继承是将已有类的属性和⽅法引⼊新类的过程。
2、在动态规划中，状态转移⽅程的作⽤是定义状态之间的关系。
1、哈夫曼树是⼀种⼆叉树。
15、下⾯的代码⽚段⽤于反转单链表，请进⾏（）修改，使其能正确实现相应功能。
14、以下代码使⽤了辗转相除法求解最⼤公因数，请在横线处填⼊（），使其能正确实现相应功能。
13、线性筛法与埃⽒筛法相⽐的优势是（）。
12、若⼀棵⼆叉树的先序遍历为：A, B, D, E, C, F 中序遍历为：D, B, E, A, F, C ，它的后序遍历为（）。
11、在求解最优化问题时，动态规划常常涉及到两个重要性质，即最优⼦结构和（）。
10、⼀个有124个叶⼦节点的完全⼆叉树，最多有（）个结点。
9、给定⼀个空栈，执⾏以下操作序列：操作序列： push(1), push(2), push(3), pop(), pop(), push(4), push(5), pop()最终栈中的元素是（）
8、阅读以下⼴度优先搜索的代码：
7、以下动态规划算法的含义与⽬的是（）。
6、3位格雷编码的正确顺序是（）。
5、以下代码希望能在⼀棵⼆叉排序树中搜索特定的值，请在横线处填⼊（），使其能正确实现相应功能。