一、选择题

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

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

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 的色数。那么下图的色数是（ ）。

16、以下属于操作系统的有（ ）。(多选)

17. 下列属于视频文件格式的有（ ）。(多选)

18. 下列选项不是正确的 IP 地址的有（ ）。(多选)

19. 下列有关树的叙述中，叙述正确的有（ ）。(多选)

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