CSP-J 初赛复习测试卷.doc

CSP-J初赛复习测试卷

单选题（总共100题）

1.6个人站成前后二排，每排三人，其中甲站在前排，乙站在后排的站法种数为（）(1分)

A、

72

B、

144

C、

216

D、

360

答案：C

解析：

因为甲站在前排，已站在后排，所以还需从另外4人中选择2人在前排，所以总的站法种数为：4个人中选2人的组合数×前排3人的排列数×后排3人的排列数=C42×A33×A33=6×6×6=216。

2.在用回溯法求解4个数的全排列p1,p2,p3,p4时，若每一层的策略都是优先选择较小的数，则可以得到对应的有哪些信誉好的足球投注网站树中每个创建的点所表示的状态：

?第1个