已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。试题答案_出自国家开放大学系统数据结构国家开放大学

王老师：19139051760(微信同号) 13333709510

找答案注册登录名词解释所有科目成人高考成考院校

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

当前位置：首页 > 国家开放大学系统 > 长春广播电视大学> 数据结构国家开放大学

本题添加时间：2023/5/9 19:24:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。单选题 (2 分) 2分 A. V1V2V4V8V3V5V6V7 B. V1V2V4V5V8V3V6V7 C. V1V2V4V8V5V3V6V7 D. V1V3V6V7V2V4V5V8
答案是:C 出自数据结构国家开放大学国家开放大学系统长春广播电视大学
更多试题>>>> 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 5、在一棵树中，（）没有前驱结点。单选题 (2 分) 2分 A. 分支结点 B. 叶结点 C. 树根结点 D. 空结点

提升学历-成人高考报名入口提升学历-成人高考院校名单