下载APP

【判断题】

分支限界算法以深度优先方式搜索问题的解空间。()

A.

正确

B.

错误

题目标签：解空间深度优先分支限界

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】已知图的邻接矩阵如图 6.30 所示,则从顶点 v 0 出发按深度优先遍历的结果是( )。图6.30 邻接矩阵

A.

0 2 4 3 1 5 6

B.

0 1 3 6 5 4 2

C.

0 1 3 4 2 5 6

D.

0 3 6 1 5 4 2

查看完整题目与答案

【单选题】无向图G=(V,E),其中：V={a,b,c,d,e,f}, E={(a,b),(a,c),(b,d),(c,f), (d,e),(d,f)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

A.

abcfde

B.

acfdeb

C.

abdcfe

D.

abdfec

查看完整题目与答案

【单选题】图的深度优先遍历算法还可以应用于检查回路问题。

A.

正确

B.

错误

查看完整题目与答案

【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（）。【图片】

A.

v1,v2,v3,v5,v4

B.

v1,v2,v3,v4,v5

C.

v1,v3,v4,v5,v2

D.

v1,v4,v3,v5,v2

查看完整题目与答案

【简答题】设V1与V2分别是齐次方程组x1+x2+...+xn=0与x1=x2=...=xn的解空间，证明：Pn=V1⊕V2.

查看完整题目与答案

【简答题】回溯算法和分支限界法的问题的解空间树不会是（）注意：填空填1234中的某个数，不填汉字1. 有序树 2. 子集树 3. 排列树 4. 无序树

查看完整题目与答案

【单选题】回溯法在问题的解空间树中，按( )策略，从根结点出发搜索解空间树。

A.

广度优先

B.

活结点优先

C.

扩展结点优先

D.

深度优先

查看完整题目与答案

【简答题】无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是。【南京理工大学 2001 一、14 】

查看完整题目与答案

【简答题】分支限界的本质是（）

查看完整题目与答案

【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）

A.

a，b，e，c，d，f

B.

a，c，f，e，b，d

C.

a，e，b，c，f，d

D.

a，e，d，f，c，b

查看完整题目与答案

【单选题】在0-1背包问题的解空间树的每个内结点都要同时检查约束函数和限界函数。

A.

正确

B.

错误

查看完整题目与答案

【判断题】回溯法通常以深度优先方式系统搜索问题解。()

A.

正确

B.

错误

查看完整题目与答案

【判断题】分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者搜索方式不同,但求解目标相同。

A.

正确

B.

错误

查看完整题目与答案

【判断题】图的深度优先遍历算法中,需要使用到队列结构

A.

正确

B.

错误

查看完整题目与答案

【单选题】已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。

A.

abdecf

B.

abdcef

C.

aebdcf

D.

adebfe

查看完整题目与答案

【简答题】完成邻接表存储的无向图的深度优先遍历算法。

查看完整题目与答案

【简答题】已知图的邻接表如图 6.31 所示,则从顶点 v 0 出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。 (第1空在ABC中选,第二空在DEF中选)A. 0 1 3 2 B. 0 2 3 1 C. 0 1 2 3 D. 0 1 3 2 E. 0 2 3 1 F. 0 1 2 3

查看完整题目与答案

【单选题】无向图G=(V，E)，其中V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d))。对该图进行深度优先遍历，下面不能得到的序列是（）。

A.

acfdeb

B.

aebd

C.

aedb

D.

abecdf

查看完整题目与答案

【单选题】在下图中，从顶点A出发进行深度优先遍历可得到的序列是___。

A.

ADCBG

B.

ACDBG

C.

ADGBC

D.

ABDCG

查看完整题目与答案

【单选题】无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。A．a,b,e,c,d,f B．a,c,f,e,b,d C．a,e,b,c,f,d D．a,e,d,f,c,b

A.

a,b,e,c,d,f

B.

a,c,f,e,b,d

C.

a,e,b,c,f,d

D.

a,e,d,f,c,b

查看完整题目与答案

相关题目：

【单选题】已知图的邻接矩阵如图 6.30 所示,则从顶点 v 0 出发按深度优先遍历的结果是( )。图6.30 邻接矩阵

A.

0 2 4 3 1 5 6

B.

0 1 3 6 5 4 2

C.

0 1 3 4 2 5 6

D.

0 3 6 1 5 4 2

查看完整题目与答案

【单选题】无向图G=(V,E),其中：V={a,b,c,d,e,f}, E={(a,b),(a,c),(b,d),(c,f), (d,e),(d,f)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

A.

abcfde

B.

acfdeb

C.

abdcfe

D.

abdfec

查看完整题目与答案

【单选题】图的深度优先遍历算法还可以应用于检查回路问题。

A.

正确

B.

错误

查看完整题目与答案

【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（）。【图片】

A.

v1,v2,v3,v5,v4

B.

v1,v2,v3,v4,v5

C.

v1,v3,v4,v5,v2

D.

v1,v4,v3,v5,v2

查看完整题目与答案

【简答题】设V1与V2分别是齐次方程组x1+x2+...+xn=0与x1=x2=...=xn的解空间，证明：Pn=V1⊕V2.

查看完整题目与答案

【简答题】回溯算法和分支限界法的问题的解空间树不会是（）注意：填空填1234中的某个数，不填汉字1. 有序树 2. 子集树 3. 排列树 4. 无序树

查看完整题目与答案

【单选题】回溯法在问题的解空间树中，按( )策略，从根结点出发搜索解空间树。

A.

广度优先

B.

活结点优先

C.

扩展结点优先

D.

深度优先

查看完整题目与答案

【简答题】无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是。【南京理工大学 2001 一、14 】

查看完整题目与答案

【简答题】分支限界的本质是（）

查看完整题目与答案

【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）

A.

a，b，e，c，d，f

B.

a，c，f，e，b，d

C.

a，e，b，c，f，d

D.

a，e，d，f，c，b

查看完整题目与答案

【单选题】在0-1背包问题的解空间树的每个内结点都要同时检查约束函数和限界函数。

A.

正确

B.

错误

查看完整题目与答案

【判断题】回溯法通常以深度优先方式系统搜索问题解。()

A.

正确

B.

错误

查看完整题目与答案

【判断题】分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者搜索方式不同,但求解目标相同。

A.

正确

B.

错误

查看完整题目与答案

【判断题】图的深度优先遍历算法中,需要使用到队列结构

A.

正确

B.

错误

查看完整题目与答案

【单选题】已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。

A.

abdecf

B.

abdcef

C.

aebdcf

D.

adebfe

查看完整题目与答案

【简答题】完成邻接表存储的无向图的深度优先遍历算法。

查看完整题目与答案

【简答题】已知图的邻接表如图 6.31 所示,则从顶点 v 0 出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。 (第1空在ABC中选,第二空在DEF中选)A. 0 1 3 2 B. 0 2 3 1 C. 0 1 2 3 D. 0 1 3 2 E. 0 2 3 1 F. 0 1 2 3

查看完整题目与答案

【单选题】无向图G=(V，E)，其中V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d))。对该图进行深度优先遍历，下面不能得到的序列是（）。

A.

acfdeb

B.

aebd

C.

aedb

D.

abecdf

查看完整题目与答案

【单选题】在下图中，从顶点A出发进行深度优先遍历可得到的序列是___。

A.

ADCBG

B.

ACDBG

C.

ADGBC

D.

ABDCG

查看完整题目与答案

【单选题】无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。A．a,b,e,c,d,f B．a,c,f,e,b,d C．a,e,b,c,f,d D．a,e,d,f,c,b

A.

a,b,e,c,d,f

B.

a,c,f,e,b,d

C.

a,e,b,c,f,d

D.

a,e,d,f,c,b

查看完整题目与答案