国开网100万⁺专项题库

邻接表是图的一种（ ）。

• 顺序存储结构

• 链式存储结构

• 索引存储结构

• 散列存储结构

图的深度优先遍历算法类似于二叉树的（ ）遍历。

• 先序

• 中序

• 后序

• 层次

已知下图所示的一个图，若从顶点V₁出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。

• V₁V₂V₄V₈V₃V₅V₆V₇

• V₁V₂V₄V₅V₈V₃V₆V₇

• V₁V₂V₄V₈V₅V₃V₆V₇

• V₁V₃V₆V₇V₂V₄V₅V₈

已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。

• abecdf

• aecbdf

• aebcfd

• aedfcb

图状结构中数据元素的位置之间存在（ ）的关系。

• 一对一

• 一对多

• 多对多

• 每一个元素都有一个且只有一个直接前驱和一个直接后继

在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。

• 2i

• 2i-1

• 2i+1

• 2i+2

一棵具有16个结点的完全二叉树，共有（ ）层。(设根结点在第一层)

• 7

• 5

• 6

• 4

对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。

• 按层次

• 后序

• 中序

• 前序

已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。

• 2m

• m

• 2m+1

• m/2

一棵二叉树的叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。

• 对
• 错