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

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

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

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

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

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

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

单项选择题6个顶点的连通图的最小生成树，其边数为（）

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

单项选择题如果根的高度为1，具有61个结点的完全二叉树的高度为（）

A.5
B.6
C.7
D.8