判断题（每题2分，共20分）

1.祖冲之是南北朝时期杰出的数学家、天⽂学家 ，其主要贡献在数学、天⽂历法和机械制造三⽅⾯ 。他⾸次将 “ 圆周率”精算到⼩数第七位， 即在3. 1415926和3. 1415927之间。（） {{ select(1) }}

• 正确
• 错误

2.C++语⾔中 ，表达式 2 ^ 3 的结果类型为 int 、值为 8。（） {{ select(2) }}

• 正确
• 错误

3⼀棵有N个节点的完全⼆叉树 ，则树的深度为$\lfloor log​_2~​(N)\rfloor +1$。（） {{ select(3) }}

• 正确
• 错误

4.能⽤动态规划解决的问题 ，⼀般也可以⽤贪⼼法解决 ，但动态规划的效率更⾼。（） {{ select(4) }}

• 正确
• 错误

5.使⽤ math.h 或 cmath 头⽂件中的正弦函数 ，表达式 $sin(30)$ 的结果类型为 double 、值约为 0.5。（） {{ select(5) }}

• 正确
• 错误

6.要求出简单有向图中从顶点 A 到顶点 B 的最短路径 ，在深度优先搜索和⼴度优先搜索中选择 ，⼴度优先更适合。（） {{ select(6) }}

• 正确
• 错误

7.某 N 个表项的哈希表 ，在发⽣哈希函数冲突时采⽤向后寻找空位的⽅法解决冲突 。其查找操作的平均时间复 杂度为$O(1)$ ， 即使当该哈希表的每个表项都有元素时 ，查找操作的平均时间复杂度仍为$O(1)$。（） {{ select(7) }}

• 正确
• 错误

8.动态规划有递推实现和递归实现 ，有时两种实现的时间复杂度不同。（） {{ select(8) }}

• 正确
• 错误

9.围棋游戏中 ，判断落下⼀枚棋⼦后是否会提掉对⽅的⼦ ，可以使⽤泛洪算法来实现。（） {{ select(9) }}

• 正确
• 错误

10.类 B 继承了抽象类 A ，但未实现类 A 中的纯虚函数 f ，则类 B 不能直接实例化。（） {{ select(10) }}

• 正确
• 错误