#GESP202312C7T2. 判断题(每题 2 分,共 20 分)
判断题(每题 2 分,共 20 分)
- 小杨这学期准备参加GESP的7级考试,其中有关于三角函数的内容,他能够通过下面的代码找到结束循环的角度值。( )
{{ select(16) }}
- 正确
- 错误
- 小杨在开发画笔刷小程序(applet),操作之一是选中黄颜色,然后在下面的左图的中间区域双击后,就变成了右图。这个操作可以用图的泛洪算法来实现。( )
{{ select(17) }}
- 正确
- 错误
- 假设一棵完全二叉树共有 个节点,则树的深度为
log(N)+1
。( )
{{ select(18) }}
- 正确
- 错误
- 给定一个数字序列
A1,A2,A3,…,An
,要求i
和j (1<=i<=j<=n)
, 使Ai+…+Aj
最大,可以使用动态规划方法来求解。( )
{{ select(19) }}
- 正确
- 错误
- 若变量
x
为double
类型正数,则log(exp(x)) > log10(x)
。( )
{{ select(20) }}
- 正确
- 错误
- 简单有向图有
n
个顶点和e
条弧,可以用邻接矩阵或邻接表来存储,二者求节点u
的度的时间复杂度一样。( )
{{ select(21) }}
- 正确
- 错误
- 某个哈希表键值
x
为整数,为其定义哈希函数H(x)=x%p
,则p
选择素数时不会产生冲突。( )
{{ select(22) }}
- 正确
- 错误
- 动态规划只要推导出状态转移方程,就可以写出递归程序来求出最优解。( )
{{ select(23) }}
- 正确
- 错误
- 广度优先搜索(BFS)能够判断图是否连通。( )
{{ select(24) }}
- 正确
- 错误
- 在C++中,如果定义了构造函数,则创建对象时先执行完缺省的构造函数,再执行这个定义的构造函数。( )
{{ select(25) }}
- 正确
- 错误