结点数为5的不同形态的二叉树一共有（）种。

填空题结点数为5的不同形态的二叉树一共有（）种。

1.填空题在1和2015之间（包括1和2015在内）不能被4、5、6三个数任意一个数整除的数有（）个。

2.多项选择题以下图中一定可以进行黑白染色的有（）

A.二分图
B.完全图
C.树图
D.连通图

3.多项选择题下列有关树的叙述中，叙述正确的有（）

A.在含有n个结点的树中，边数只能是（n-1）条
B.在哈夫曼树中，叶结点的个数比非叶结点个数多1
C.完全二叉树一定是满二叉树
D.在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先

4.多项选择题下列选项不是正确的IP地址的有（）

A.202.300.12.4
B.192.168.0.3
C.100：128：35：91
D.111-127-35-21

5.多项选择题下列属于视频文件格式的有（）

A.AVI
B.MPEG
C.WMV
D.JPEG

6.多项选择题以下属于操作系统的有（）

A.Windows XP
B.UNIX
C.Linux
D.Mac OS

7.单项选择题在NOI系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选手自带的是（）

A.鼠标
B.笔
C.身份证
D.准考证

8.单项选择题 对图G中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图G的一个正常着色。正常着色图G所必需的最少颜色数，称为G的色数。那么下图的色数是（）

A.3
B.4
C.5
D.6

9.单项选择题在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（）思想的算法。

A.贪心
B.分冶
C.递推
D.回溯

10.单项选择题具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）

A.Θ（2n）
B.Θ（2e）
C.Θ（ne）
D.Θ（n+e）