题目内容 (请给出正确答案)
[单选题]

下列有关图遍历的说法中不正确的是()

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

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

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

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

提问人:网友a364604 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有3位网友选择 B,占比37.5%
  • · 有2位网友选择 C,占比25%
  • · 有2位网友选择 A,占比25%
  • · 有1位网友选择 D,占比12.5%
匿名网友 选择了C
[121.***.***.155] 1天前
匿名网友 选择了C
[234.***.***.78] 1天前
匿名网友 选择了B
[240.***.***.108] 1天前
匿名网友 选择了B
[215.***.***.254] 1天前
匿名网友 选择了B
[214.***.***.42] 1天前
匿名网友 选择了D
[114.***.***.68] 1天前
匿名网友 选择了C
[31.***.***.86] 1天前
匿名网友 选择了A
[77.***.***.126] 1天前
匿名网友 选择了A
[182.***.***.43] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“下列有关图遍历的说法中不正确的是()”相关的问题
第1题
下列有关图的遍历说法中,不正确的是()A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种:深

下列有关图的遍历说法中,不正确的是()

A.有向图和无向图都可以进行遍历操作

B.基本遍历算法两种:深度遍历和广度遍历

C.图的遍历必须用递归实现

D.图的遍历算法可以执行在有回路的图中

点击查看答案
第2题
下列有关图的遍历说法中,不正确的是()A.图的遍历必须用递归实现B.基本遍历算法两种:深度遍历和广

下列有关图的遍历说法中,不正确的是()

A.图的遍历必须用递归实现

B.基本遍历算法两种:深度遍历和广度遍历

C.有向图和无向图都可以进行遍历操作

D.图的遍历算法可以执行在有回路的图上

点击查看答案
第3题
下列有关图的遍历的说法中,不正确的是()

A.用邻接表存储的图的深度优先搜索的时间复杂度为O

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征,需要采用队列结构来实现

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

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

点击查看答案
第4题
下列说法中不正确的是()。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法

下列说法中不正确的是()。

A.图的遍历过程中每一顶点仅被访问一次

B.遍历图的基本方法有深度优先搜索和广度优先搜索两种

C.图的深度优先搜索的方法不适用于有向图

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

点击查看答案
第5题
下列关于图遍历的说法不正确的是()。

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

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

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

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

点击查看答案
第6题
有关中国邮递员问题下列说法正确的是()。

A.中国邮递员问题可以建立一个线性规划模型

B.中国邮递员问题是遍历图的每个点而走的路线最短

C.中国邮递员问题是遍历图的每条边而走的路线最短

D.若在某邮递员负责范围内,街道图(连通多重图)中无奇点,则该图能一笔画画成

点击查看答案
第7题
对于无向图的生成树,下列说法不正确的是()。
对于无向图的生成树,下列说法不正确的是()。

A、生成树是遍历的产物

B、从同一顶点出发所得的生成树相同

C、生成树中不包括环

D、不同遮历方法所得的生成树不同

点击查看答案
第8题
下列说法不正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适

下列说法不正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.图的深度遍历不适用于有向图

C.遍历的基本算法有两种:深度遍历和广度遍历

D.图的深度遍历是一个递归过程

点击查看答案
第9题
下列说法不正确的是()。A.图的遍历是从给定源点出发每个顶点仅被访问一次B.遍历的基本方

下列说法不正确的是()。

A.图的遍历是从给定源点出发每个顶点仅被访问一次

B.遍历的基本方法有两种:深度遍历和广度遍历

C.图的深度遍历不适用于有向图

D.图的深度遍历是一个递归过程

点击查看答案
第10题
下列说法不正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.遍历的基本算法有两种:深度遍历和广度遍历

C.图的深度遍历不适用于有向图

D.图的深度遍历是一个递归过程

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信