CSP-J2020初赛易错题解析
一.5.
正解：
冒泡排序最少比较n-1次，即单调上升序列
10.5 个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法?
A.24 B.36 C.72 D.48
错误原因：忘记乘上A(2,2)了
正解：
捆绑法,A(4,4)*A(2,2)=48
15.有五副不同颜色的手套（共 10 只手套，每副手套左右手各 1 只），一次性从中取 6 只手套，请问恰好能配成两副手套的不同取法有（ ）种
A.30 B.150 C.180 D.120
错误原因：方法错误
正解：
分类讨论，即C(5,2)*C(3,2)*A(2,2)*2=120