23年12月七级判断题

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

   

• 正确
• 错误

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

   

• 正确
• 错误

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

• 正确
• 错误

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

• 正确
• 错误

5. 若变量 x 为 double 类型正数，则 log(exp(x)) > log10(x) 。( )

{{ select(5) }}

• 正确
• 错误

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

• 正确
• 错误

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

• 正确
• 错误

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

• 正确
• 错误

9. 广度优先搜索（BFS）能够判断图是否连通。( ) {{ select(9) }}

• 正确
• 错误

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

• 正确
• 错误