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

若一个图中包含有 k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用()次深度优先搜索遍历的算法。

A.1

B.k

C.k-1

D.k+1

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“若一个图中包含有 k个连通分量,若要按照深度优先搜索的方法访…”相关的问题

第1题

在n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素个数为 ( )。

A.n

B.n*e

C.e

D.2*e

点击查看答案

第2题

若结点的存储地址可以反映数据间的逻辑关系,则相应的存储结构应为 ( )。

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

点击查看答案

第3题

以下叙述错误的是 ( )。

A.树的先根遍历需要借助栈来实现。

B.树的层次遍历需要借助队列来实现。

C.树的后根遍历与对应二叉树的后根遍历相同。

D.树的先根序列与对应二叉树的先根序列相同。

点击查看答案

第4题

高度为n、结点数也为 n的二叉树,共有 ( )棵。

A)n

B)2n-1

C)n-1

D)2n-1

A.A

B.B

C.C

D.D

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

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

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

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

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