搜题

问题更新时间2023/5/9 19:24:00

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

单选题 (2 分) 2分
A.
V1V2V4V8V3V5V6V7

B.
V1V2V4V5V8V3V6V7

C.
V1V2V4V8V5V3V6V7

D.
V1V3V6V7V2V4V5V8

答案

C

出自：国家开放大学 >> 数据结构国家开放大学

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

图的深度优先遍历算法类似于二叉树的（）遍历。单选题 (2 分) 2分 A. 先序 B. 中序 C. 后序 D. 层次

点击查看答案

第2题

邻接表是图的一种（）。单选题 (2 分) 2分 A. 顺序存储结构 B. 链式存储结构 C. 索引存储结构 D. 散列存储结构

点击查看答案

第3题

在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。单选题 (2 分) 2分 A. 1/2 B. 1 C. 2 D. 4

点击查看答案

第4题

设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（）个叶结点。单选题 (2 分) 2分 A. 21 B. 22 C. 9 D. 1

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1