首页 > 外语类考试> 成人英语三级
题目内容 (请给出正确答案)
[单选题]

在深度优先搜索中,先生成的节点排在OPEN表的()。

A.前面

B.后面

C.中间

D.任意位置

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在深度优先搜索中,先生成的节点排在OPEN表的()。”相关的问题
第1题
图的深度优先搜索类似于树的()遍历,图的广度优先搜索类似于树的()遍历。

A.先序,层序

B.层序,先序

C.中序、层序

D.先序,中序

点击查看答案
第2题
对于图和图,分别求: (1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。 (2)从顶点1开

对于图和图,分别求:

(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。

(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。

点击查看答案
第3题
对于下面两个图,分别求: (1)从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。 (2

对于下图,按下列条件分别求:从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发,采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。

点击查看答案
第4题
在图搜索中,选择最有希望的节点作为下一个要扩展的节点,这种搜索方法叫做()。

A.宽度搜索

B.深度搜索

C.有序搜索

D.广义搜索

点击查看答案
第5题
在启发式图搜索策略中,下面描述正确的是()。

A.open表用于存放已扩展过的节点

B.closed表表用于存放所有已生成而未扩展的节点

C.closed表用于存放已扩展过的节点

D.open表用于存放所有已生成的节点

点击查看答案
第6题
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

点击查看答案
第7题
二叉搜索树中,搜索一个节点所需的比较次数=该节点在树中的深度+___________。

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

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

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

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

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

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

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

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列

点击查看答案
第10题
图 实验目的: (1)掌握图的两种存储结构的实现方法。 (2)掌握遍历图的递归和非递归算法。 (3)掌握和理解本

实验目的:

(1)掌握图的两种存储结构的实现方法。

(2)掌握遍历图的递归和非递归算法。

(3)掌握和理解本实验中出现的一些基本的C语言语句。

(4)体会算法在程序设计中的重要性。

实验内容:

(1)设计算法,构造无向图的邻接链表,并递归地实现基于邻接链表的图的深度优先搜索遍历。

(2)设计算法,构造无向图的邻接矩阵,并递归地实现基于邻接矩阵的图的深度优先搜索遍历。

点击查看答案
第11题
有向图G以邻接链表存储,写一算法利用深度优先搜索判断图G中,从顶点i到顶点j是否有路径存在。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改