CCF GESP 2024年3月认证 C++ 6级

判断题
共 10 道 每题 2 分 共计 20 分
第 1 题
哈夫曼树是一种二叉树。
正确
错误
第 2 题
在动态规划中,状态转移方程的作用是定义状态之间的关系。
正确
错误
第 3 题
继承是将已有类的属性和方法引入新类的过程。
正确
错误
第 4 题
完全二叉树的任意一层都可以不满。
正确
错误
第 5 题
删除单向链表中的节点,只需知道待删除节点的地址即可,无需访问前一个节点。
正确
错误
第 6 题
在宽度优先搜索中,通常使用队列来辅助实现。
正确
错误
第 7 题
哈夫曼编码的主要应用领域是有损数据压缩。
正确
错误
第 8 题
二叉搜索树的查找操作的时间复杂度是 $O(N)$。
正确
错误
第 9 题
栈的基本操作包括入栈(push)和出栈(pop)。
正确
错误
第 10 题
使用哈夫曼编码对一些字符进行编码,如果两个字符的频率差异最大,则它们的编码可能出现相同的前缀。
正确
错误
判断题部分已到底了。