一、单项选择题

3.

知识点：二进制转十进制。

思路：根据补码求出原码并转为十进制。

4.

知识点：分支结点数与叶结点数目的关系。

思路：根据题中的变量求出公式。

10.

知识点：排列组合。

思路：分别考虑每一位。

11.

知识点：有向无权图。

思路：根据题目中的信息，判断选项是否正确。

12.

知识点：循环单链表。

思路：根据题目中的信息，判断选项是否正确。

15.

知识点：排列组合。

思路：先把同一品种的画当一个计算，再乘每种内的情况，最后考虑一下特殊情况。