C++阶段性测评（6月份）（副本）

C++ 40分钟 总分 102.0 11 题
试卷题目预览
第1题 中级 10分 判断
若一项任务可从两种互斥的方案中选择一种完成，其中，方案A有m种做法，方案B有n种做法，则总做法数为m+n。
T. 正确
F. 错误
第2题 中级 10分 判断
将n个不同元素围成一圈，若只把旋转视为同一种排法、翻转仍视为不同排法，则方案数为(n-1)!。
T. 正确
F. 错误
第3题 中级 10分 判断
从n个不同元素中可重复地选取k个且不考虑顺序，方案数为C(n+k-1,k)。
T. 正确
F. 错误
第4题 中级 10分 判断
杨辉三角中的组合数满足C(n,k)=C(n-1,k)+C(n-2,k)。
T. 正确
F. 错误
第5题 中级 10分 判断
快速幂通过二进制拆分指数，可以在O(log b)时间内计算a^b mod m。
T. 正确
F. 错误
第6题 中级 10分 判断
只要图中不存在负权环，Dijkstra算法就一定能正确处理带负权边的图。
T. 正确
F. 错误
第7题 中级 10分 判断
若一张连通无向图所有边权两两不同，则它的最小生成树一定唯一。
T. 正确
F. 错误
第8题 中级 10分 判断
判断点(x,y)是否在以原点为圆心、半径为r的圆内或圆上时，可以比较x²+y²与r²，不必先开平方。
T. 正确
F. 错误
第9题 中级 10分 判断
若能写出判定函数check(x)，表示'答案为x时是否可行'，即使check(x)不满足单调性，也一定可以使用二分答案求最优解。
T. 正确
F. 错误
第10题 中级 10分 判断
归并排序是一种稳定排序算法，常见实现的时间复杂度为O(n log n)。
T. 正确
F. 错误
第11题 中级 2分 单选
某无向带权图有边(1,2,4)、(1,3,2)、(2,3,1)、(2,4,5)、(3,4,8)、(3,5,10)、(4,5,2)。该图的最小生成树总权值为（
A. 7
B. 8
C. 9
D. 10
💬