移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

如下图所示,若从顶点a出发,按图的深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

发布日期:2020-12-11

如下图所示,若从顶点a出发,按图的深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A

abecdf

B

acfebd

C

aebcfd

D

aedfcb

试题解析

深度优先搜索

深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中,当一个超链被选择后,被链接的HTML文件将执行深度优先搜索,即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止,然后返回到某一个HTML文件,再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时,说明搜索已经结束。

中文名
深度优先搜索
提出者
霍普克洛夫特
外文名
Depth-First-Search
应用学科
计算机

按图

《按图》是清代诗人叶方蔼创作的一首七言绝句。

作品名称
按图
创作年代
清代
作者
叶方蔼
作品体裁
七言绝句

法进

法进(709-778),申州义阳(今河南信阳)人,俗姓王,为王道后人。15岁时出家为沙弥,后即“涉游讲肆”,曾到各地寺院巡游讲学。开元廿一年(733)前后,他25岁时在扬州大明寺遇到鉴真和尚,“后从鉴真和尚进具”,即拜鉴真为师,并受戒大明寺,而后为白塔寺僧。玄宗天宝三年(744)随鉴真于越州渡海失败后,携轻货至福州买船,天宝十二载,随鉴真抵达日本。代宗广德元年(763)鉴真去世,法进曾作诗伤悼。日本真人开元撰《唐大和上东征传》录存其诗一首,《全唐诗外编》据此收录之。

中文名
法进
民族
汉族
主要成就
高僧鉴真弟子
国籍
中国
职业
和尚
信仰
佛教

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~