部门树结构笔试题.docxVIP

部门树结构笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确选项，请将正确选项的字母填入括号内）

1.在部门树结构中，如果一个部门有多个直接下属，则该部门是（）。

A.根节点

B.叶子节点

C.内部节点

D.单一节点

2.对于部门树T，其根节点的深度定义为0。若节点X的父节点深度为d，则节点X的深度为（）。

A.d

B.d+1

C.d-1

D.0

3.以下哪种遍历方法首先访问根节点，然后遍历左子树，最后遍历右子树？（）

A.前序遍历

B.中序遍历

C.后序遍历

D.广度优先遍历

4.在部门树中，使用广度优先遍历（BFS）时，通常借助哪种数据结构来实现？（）

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.哈希表（HashTable）

5.若部门树采用邻接表表示法，节点`A`指向节点`B`，则表示（）。

A.A是B的父节点

B.B是A的父节点

C.A是B的子节点

D.A和B是兄弟节点

6.在部门