GESP-C++六级 题库
哈夫曼编码本质上是一种贪心策略。(2024.9-6)
哈夫曼编码是一种用于无损数据压缩的算法,它通过构建一棵特殊的二叉树——哈夫曼树(Huffman tree)来为字符分配编码。哈夫曼编码的目标是最小化加权路径长度(weighted path length),即编码后的总长度最短。在构建哈弗曼树时,每次选择局部最优解(即频率最小的两个节点进行合并),最终构建出全局最优的哈夫曼树。因此,题目描述是正确的。
如果根结点的深度记为1,则一棵恰有2024 个叶结点的二叉树的深度最少是12。
考虑二叉树中第i层的叶结点数目最多为2i-1, ,那10 < i-1 < 11 , 11< i <12,因此 深度为 12是正确的。
在非递归实现的树的广度优先搜索中,通常使用栈来辅助实现。(2024.9-6)
通常使用队列来实现,而使用队列的本质是要区分结点遍历的先后顺序。
n个节点的双向循环链表,在其中查找某个节点的平均时间复杂度是O(logn)。
考察数据结构中链表的知识。查找数据 平均时间复杂度是O(n).
完全二叉树可以用数组存储数据。
完全二叉树比较平衡,因此可以从1开始编号作为根,后续每个节点i,其左右两个孩子的下标为2i,和2i+1。
在C++中,静态成员函数只能访问静态成员变量。
在C++中,静态成员函数只能访问静态成员变量。这是因为非静态成员变量属于类的对象,而静态成员变量属于类本身。当一个类的实例没有被创建时,非静态成员变量不存在,所以静态成员函数不能访问它们。
深度优先搜索(DFS,Depth First Search的简写)属于图算法,其过程是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。( )(2023年12月C++六级)
哈夫曼编码(Huffman Coding)具有唯一性,因此有确定的压缩率。 ( )(2023年12月C++六级)
在下面C++代码中,由于删除了变量 ptr ,因此 ptr 所对应的数据也随之删除,故第8行代码被执行时,将报错。( )
