首页 > 行业知识
题目内容 (请给出正确答案)
[单选题]

修改递归方式实现的图的深度优先搜索(DFS)算法,将输出(访问)顶点信息的语句移动到退出递归前(即执行输出语句后立即退出递归)。采用修改后的算法遍历有向无环图 G,若输出结果中包含 G 中的全部顶点,则输出的顶点序列是 G 的:

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“修改递归方式实现的图的深度优先搜索(DFS)算法,将输出(访…”相关的问题
第1题
试证明,若每个递归实例仅需使用常数规模的空间,则递归算法所需的空间总量将线性正比于最大的递归深度。

点击查看答案
第2题
信息技术与学科深度融合,是通过将信息技术有效地融合于各学科的教学过程,来营造理想的教学环境,实现一种能充分体现学生主体地位的、以()为特征的新型学习方式。

A.探究

B.自由

C.合作

D.自主

点击查看答案
第3题
如教材62页代码2.28所示mergeSort()算法,即便在最好情况下依然需要Ω(nlogn)时间。实际上略微修改这段代码,即可使之在(子)序列业已有序时仅需线性时间,为此,mergeSort()的每个递归实例仅需增加常数的时间,且其它情况下的总体计算时间仍然保持o(nlogn)。试给出你的改进方法,并说明其原理。

点击查看答案
第4题
a)试按照158页6.4节的思路,以邻接表的形式实现图ADT的各操作接口;b)分析这一实现方式的时间、空间效率,并与基于邻接矩阵的实现做一对比。

点击查看答案
第5题
在进行图片素材搜索时,下列说法正确的有:

A.在进行图片素材搜索时,直接使用演说的关键词就可以。

B.在进行图片素材搜索时,一般通过“联想“法来找到合适的关键词

C.在进行图片搜索时,只能使用文字搜索

D.在进行图片搜索时,可以以图搜图

点击查看答案
第6题
PIC模型中的深度搜索阶段指的是()

A、通过基于个人偏好的结构化搜索,得到可操作的、少量的备选职业。

B、基于对所有合适选择的评估和比较,挑选出适合自己的职业选择。

C、通过收集非结构化信息,考察职业核心因素与个人偏好的相符程度

D、列出职业选择方案并进行方案的可能性评价,认识不成功的风险

点击查看答案
第7题
被称作“资源搜索仪”作用的创新方法是()。

A.鱼骨图分析法

B.九屏幕法

C.STC法

D.小人法

点击查看答案
第8题
若PL/O编译程序运行时的存储分配策略采用栈式动态分配,并用动态链和静态链的方式分别解决递归
调用和非局部变量的引用问题,试写出下列程序执行到赋值语句b:=10时运行栈的局部示意图

点击查看答案
第9题
下列关于处理扫描答卷异常正确的是?()

A.考号识别异常,核对试卷原卷,手动输入正确考号搜索确认,点击确认

B.定位异常,答卷扫错或多余试卷可删除试卷,其他情况拖动定位点,重新识别。

C.缺考异常,删除试卷即可。

D.客观题异常,手动修改,提交即可。

点击查看答案
第10题
常见的优先排序的工具是()

A.矩阵图

B.瀑布图

C.甘特图

D.柱状图

点击查看答案
第11题
鱼骨图是将()从而找到潜在原因的办法。

A.问题结构化

B.问题简单化

C.问题分解

D.问题优先排序

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改