全部知识点
前序遍历序列与中序遍历序列相同的二叉树为（ ）。
如果根的高度为 1，具有 6 1 个结点的完全二叉树的高度为（ ）。
下列选项中不属于视频文件格式的是（ ）。
设某算法的计算时间表示为递推关系式 T(n)=T(n-1)+n(n 为正整数）及 T(0) = 1 ，则 该算法的时 间 复杂度为（ ）。
在 NOI 系列赛事中参赛选手必须使用由承办单位统一提供的设备。 下列物品中不允许选 手自带的 是 （ ）。
在计算机内部用来传送、存贮、加工处理的数据或指令都是以（ ）形式进行的。
下列说法正确的是（ ）。
与二进制小数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系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选 手自带的是（ ）。
