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

学而不知道，与不学同；知而不能行，与不知同。——黄睎

国开放大学数据结构(本科)单元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

反馈

正确答案是：