早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
图的深度优先搜索算法类似于二叉树的(51)。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历
题目
图的深度优先搜索算法类似于二叉树的(51)。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
参考答案
正确答案:A
解析:深度优先搜索是从图中某个顶点V出发,访问此顶点,然后依次从V的未被访问的邻接点出发深度优先遍历图,直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历,是树的先根遍历的推广,所以答案为A。同理,由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。
解析:深度优先搜索是从图中某个顶点V出发,访问此顶点,然后依次从V的未被访问的邻接点出发深度优先遍历图,直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历,是树的先根遍历的推广,所以答案为A。同理,由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。
看了图的深度优先搜索算法类似于二叉...的网友还看了以下:
某学校开设A类选修课3门,B类选修课4门,一位同学从中共选3门,若要求两类课程种各至少选一门.则不 数学 2020-05-12 …
人们在认识事物时往往需要采用多种分类方法,根据如图所提供的信息说明,该分类方法属于()A、树状分类 化学 2020-05-15 …
类比法包括( )。A.同类相异类比法 B.同类相似类比法C.时代之比 D.排比法 职业资格考试 2020-05-19 …
类比法包括( )。A.同类相异类比法B.同类相似类比法C.时代之比D.排比法 职业资格考试 2020-05-20 …
下列关于法律效力等级的表述,正确的是()。A.新法优于旧法B.一般法优于特别法C.普通法优于根本法D 学历类考试 2020-06-04 …
法律终止生效是法律时间效力的一个重要问题。在以默示废止方式终止法律生效时,一般应当选择下列哪一原则 其他 2020-07-05 …
以下关于优质酱油的正确说法是?A、优质酱油粘稠性较大;B、摇动瓶子不挂瓶的酱油为优质酱油;C、优质 其他 2020-07-07 …
java知识4.下列说法错误的有()A.在类方法中可用this来调用本类的类方法B.在类方法中调用 其他 2020-07-17 …
孔子的核心思想是()A.无为而治B.“仁”“仁者爱人”C.有教无类D.法治 历史 2020-11-02 …
关于实例方法和类方法,描述正确的是?A.实例成员方法只能访问实例成员变量B.类方法既可以访问类变量, 其他 2020-11-03 …