#GESP104. 24年3月GESP六级判断题

24年3月GESP六级判断题

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