第 1 题 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（ ）形式进行的。

第 2 题 下列说法正确的是（ ）。

第 3 题 与二进制小数0.1 相等的十六进制数是（ ）。

第 4 题 下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。这四个数据组中三个数据相同的是（ ）。

第 5 题 线性表若采用链表存储结构，要求内存中可用存储单元地址（ ）。

第 6 题 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S 的栈顶元素为（ ）。

第 7 题 前序遍历序列与后序遍历序列相同的二叉树为（ ）。

第 8 题 如果根的高度为1，具有61 个结点的完全二叉树的高度为（ ）。

第 9 题 6 个顶点的连通图的最小生成树，其边数为（ ）。

第 10 题 设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n（n 为正整数）及T(0) = 1，则该算法的时间复杂度为（ ）。

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

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

第 13 题 双向链表中有两个指针域，llink和rlink，分别指回前驱及后继，设p指向链表中的一个结 点，q指向一待插入结点，现要求在p前插入q，则正确的插入为（ ）。

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

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

二、判断题（每题 2 分，共 20 分）

三、编程题（每题 25 分，共 50 分）