国开放大学数据结构(本科)单元7图-单元测试题含答案.pdf

国开放大学数据结构(本科)单元7图

单元测试题含答案

试题1在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。

选择一项：

A.4

B.1/2

C.2

D.1

反馈

正确答案是：2

试题2邻接表是图的一种（）。

选择一项：

A.索引存储结构

B.链式存储结构

C.顺序存储结构

D.散列存储结构

反馈

正确答案是：链式存储结构

第1页共9页

试题3如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该

图一定是（）。

选择一项：

A.完全图

B.一棵树

C.连通图

D.有回路

反馈

正确答案是：连通图

试题4下列有关图遍历的说法不正确的是（）。

选择一项：

A.连通图的深度优先搜索是一个递归过程

B.图的遍历要求每一顶点仅被访问一次

C.非连通图不能用深度优先搜索法

D.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

反馈

正确答案是：非连通图不能用深度优先搜索法

试题5无向图的邻接矩阵是一个（）。

选择一项：

第2页共9页

A.对角矩阵

B.上三角矩阵

C.对称矩阵

D.零矩阵

反馈

正确答案是：对称矩阵

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

选择一项：

A.后序

B.层次

C.中序

D.先序

反馈

正确答案是：先序

试题7已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可

能得到的一种顶点序列为（）。

选择一项：

A.VVVVVVVV

12458367

B.

VVVVVVVV

12483567

第3页共9页

C.VVVVVVVV

12485367

D.VVVVVVVV

13672458

反馈

正确答案是：

VVVVVVVV

12485367

试题8已知如图2所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则

可能得到的一种顶点序列为（）。

选择一项：

A.abcefd

B.aebcfd

C.abcedf

D.acfdeb

反馈

正确答案是：abcefd

试题9已知如图3所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则

可能得到的一种顶点序列为（）。

选择一项：

A.aebcfd

B.aedfcb

C.acfebd

第4页共9页

D.abecdf

反馈

正确答案是：aedfcb

试题10一个具有n个顶点的无向完全图包含（）条边。

选择一项：

A.n（n+1）

B.n（n-1）/2

C.n（n-1）

D.n（n+1）/2

反馈

正确答案是：n（n-1）/2

试题11已知如图4所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，

则可能得到的一种顶点序列为（