江苏海洋大学《数据结构B》2021-2022学年期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

江苏海洋大学《数据结构B》

2021-2022学年期末试卷

题号

一

二

三

总分

得分

批阅人

一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在一个具有n个节点的二叉树中，若采用后序遍历得到的节点序列是ABC，中序遍历序列是BAC，则先序遍历序列是什么？

A.CAB

B.ABC

C.ACB

D.无法确定

2、对于一个具有n个顶点和e条边的无向图，采用邻接表存储时，其空间复杂度为？（）

A.O(n)

B.O(e)

C.O(n+e)

D.O(n2)

3、在一个具有n个顶点的连通图中，生成树的边数一定为？（）

A.n-1

B.n

C.n+1

D.2n

4、以下关于红黑树的性质，错误的是：

A.每个节点要么是红色，要么是黑色

B.根节点是黑色的

C.每个叶子节点（N