20 #GESP147. GESP24年9月六级判断题

GESP24年9月六级判断题

24年9月六级判断题

  1. C++、Python和JAVA等都是面向对象的编程语言。 {{ select(1) }}
  • 正确
  • 错误
  1. 在C++中,类的静态成员变量只能被该类对象的成员函数访问。 {{ select(2) }}
  • 正确
  • 错误
  1. 栈是一种线性结构,可通过数组或链表来实现。二者相比,数组实现占用的内存较少,链表实现的入队和出队操作的时间复杂度较低。 {{ select(3) }}
  • 正确
  • 错误
  1. 运行以下C++代码,屏幕将输出“derived class”。 image {{ select(4) }}
  • 正确
  • 错误
  1. 如下列代码所示的基类(base)及其派生类(derived),则生成一个派生类的对象时,只调用派生类的构造函数。 image {{ select(5) }}
  • 正确
  • 错误
  1. 哈夫曼编码本质上是一种贪心策略。 {{ select(6) }}
  • 正确
  • 错误
  1. 如果根结点的深度记为 ,则一棵恰有2024个叶结点的二叉树的深度最少是12。

{{ select(7) }}

  • 正确
  • 错误
  1. 在非递归实现的树的广度优先搜索中,通常使用栈来辅助实现。 {{ select(8) }}
  • 正确
  • 错误
  1. 状态转移方程是动态规划的核心,可以通过递推方式表示问题状态的变化。 {{ select(9) }}
  • 正确
  • 错误
  1. 应用动态规划算法时,识别并存储重叠子问题的解是必须的。 {{ select(10) }}
  • 正确
  • 错误