NOIP 提高组 2015 第一轮试卷

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

下列说法正确的是（ ）。

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

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

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

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

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

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

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

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

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

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

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

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

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

以下属于操作系统的有（ ）。

下列属于视频文件格式的有（ ）。

下列选项不是正确的 IP 地址的有（ ）。

下列有关树的叙述中，叙述正确的有（ ）。

以下图中一定可以进行黑白染色的有（ ）。（黑白染色：为各个结点分别指定黑白两种颜色之一，使相邻结点颜色不同。）

在 $1$ 和 $2015$ 之间（包括 $1$ 和 $2015$ 在内）不能被 $4,5,6$ 三个数任意一个数整除的数有_________个。

结点数为 $5$ 的不同形态的二叉树一共有_________种。（结点数为 $2$ 的二叉树一共有 $2$ 种：一种是根结点和左儿子，另一种是根结点和右儿子。）