#GESP202312C7T2. 判断题(每题 2 分,共 20 分)

判断题(每题 2 分,共 20 分)

  1. 小杨这学期准备参加GESP的7级考试,其中有关于三角函数的内容,他能够通过下面的代码找到结束循环的角度值。( )

image

{{ select(16) }}

  • 正确
  • 错误

  1. 小杨在开发画笔刷小程序(applet),操作之一是选中黄颜色,然后在下面的左图的中间区域双击后,就变成了右图。这个操作可以用图的泛洪算法来实现。( )

image

{{ select(17) }}

  • 正确
  • 错误

  1. 假设一棵完全二叉树共有 个节点,则树的深度为 log(N)+1。( )

{{ select(18) }}

  • 正确
  • 错误

  1. 给定一个数字序列 A1,A2,A3,…,An ,要求 ij (1<=i<=j<=n), 使 Ai+…+Aj 最大,可以使用动态规划方法来求解。( )

{{ select(19) }}

  • 正确
  • 错误

  1. 若变量 xdouble 类型正数,则log(exp(x)) > log10(x) 。( )

{{ select(20) }}

  • 正确
  • 错误

  1. 简单有向图有 n 个顶点和 e 条弧,可以用邻接矩阵或邻接表来存储,二者求节点 u 的度的时间复杂度一样。( )

{{ select(21) }}

  • 正确
  • 错误

  1. 某个哈希表键值 x 为整数,为其定义哈希函数 H(x)=x%p ,则 p 选择素数时不会产生冲突。( )

{{ select(22) }}

  • 正确
  • 错误

  1. 动态规划只要推导出状态转移方程,就可以写出递归程序来求出最优解。( )

{{ select(23) }}

  • 正确
  • 错误

  1. 广度优先搜索(BFS)能够判断图是否连通。( )

{{ select(24) }}

  • 正确
  • 错误

  1. 在C++中,如果定义了构造函数,则创建对象时先执行完缺省的构造函数,再执行这个定义的构造函数。( )

{{ select(25) }}

  • 正确
  • 错误