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

1.已知 int 类型的变量 a 和 b ，则执⾏语句 a, b = b, a; 后，变量 a 和 b 的值会互换。（） {{ select(1) }}

• 正确
• 错误

2.⼀个袋⼦中有3个完全相同的红⾊⼩球、2个完全相同的蓝⾊⼩球。每次从中取出1个，再放回袋⼦，这样进⾏3次后，可能的颜⾊顺序有7种。（） {{ select(2) }}

• 正确
• 错误

3.孙⼦定理是求解⼀次同余⽅程组的⽅法，最早见于中国南北朝时期（公元5世纪）的数学著作《孙⼦算经》。⼜称中国余数定理，是中国数学史上的⼀项伟⼤成就。（） {{ select(3) }}

• 正确
• 错误

4.$N$个顶点的⽆向完全图有$N*(N-1)$条边。（） {{ select(4) }}

• 正确
• 错误

5.为解决哈希函数冲突，在哈希表项内设置链表存储该项内的所有冲突元素，则该哈希表内查找元素的最差时间复杂度为 $O(1)$。（） {{ select(5) }}

• 正确
• 错误

6.求⼀个包含$v$ 个顶点、 $e$ 条边的带权连通⽆向图的最⼩⽣成树，Prim算法的时间复杂度为$O(v*e)$。（） {{ select(6) }}

• 正确
• 错误

7.已知 int 类型的变量 a 、 b 和 c 中分别存储着⼀个三角形的三条边长，则这个三角形的⾯积可以通过表达式$sqrt((a+b+c)*(b+c-a)*(a+c-b)*(a+b-c))/4$求得。（） {{ select(7) }}

• 正确
• 错误

8.可以使⽤深度优先搜索算法判断图的连通性。（） {{ select(8) }}

• 正确
• 错误

9.在$N$个元素的⼆叉排序树中查找⼀个元素，平均情况的时间复杂度是$O(logn)$。（） {{ select(9) }}

• 正确
• 错误

10.给定 double 类型的变量 x ，且其值⼤于等于 ，我们可以通过⼆分法求出$logx$的近似值。（） {{ select(10) }}

• 正确
• 错误