当前的位置:首页 > 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,此时队⾸到队尾的元素顺