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

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

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

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

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

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

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“下列有关图遍历的说法中不正确的是()”相关的问题

第1题

图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是()的。(回答正确或不正确)

点击查看答案

第2题

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()

A.完全图

B.连通图

C.有回路

D.一棵树

点击查看答案

第3题

对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点()
点击查看答案

第4题

图的广度优先遍历类似于树的()

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案

第5题

判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()

A.求关键路径的方法

B.求最短路径的方法

C.广度优先遍历算法

D.深度优先遍历算法

点击查看答案

第6题

图的深度优先遍历类似于树的()

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案

第7题

回溯法在解空间树上的搜索方式是()

A.深度优先

B.广度优先

C.最小耗费优先

D.活结点优先

点击查看答案

第8题

有向图的遍历只能采用深度优先()
点击查看答案

第9题

下列关于搜索的说法不正确的是()

A.“通用搜索”又称“盲目搜索”

B.状态空间图总能画出来

C.“状态图搜索”的搜索目标是在状态转移图中寻找最优的路线

D.“盲目搜索”可能需要无穷次的执行“选择动作->执行动作->查看并重复”

点击查看答案

第10题

在分支限界算法设计策略中,通常采用搜索问题的解空间()

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

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

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

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