图的深度优先遍历序列（）惟一的

题目

图的深度优先遍历序列（）惟一的

相似考题

1.图的遍历有()。A、广度优先搜索遍历B、深度优先搜索遍历C、前序遍历D、后序遍历

2.对图分别进行深度优先遍历和广度优先遍历,得到的顶点访问序列________。A、一定相同B、一定不同C、不一定相同D、可能相同

3.图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.层序遍历

4.从供选择的答案中选出应填入下列叙述中()内的正确答案：树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．供选择的答案A：①且只有1 ②1或多于1③0或1 ④至少2B：①且只有1 ②1或多于1③0或1 ④至少2C：①前序遍历后序遍历中序遍历②前序遍历后序遍历层次遍历③前序遍历中序遍历层次遍历④中序遍历后序遍历层次遍历D：①BDEAGFHC ②EBDGACFH②HGFEDCBA ④HFGDEABCE：①BDEACGFH ②EBDGACFH③HGFEDCBA ④HFGCDEAB

参考答案和解析
正确答案:不是
更多“图的深度优先遍历序列（）惟一的”相关问题

  • 第1题：

    已知某图的邻接表如图4-12所示。

    ①此邻接表所对应的无向图为(14)。

    ②此图由F开始的深度优先遍历为(15)。

    ③此图由9开始的深度优先遍历的支撑树为(16)。

    ④此图由F开始的广度优先遍历为(17)。

    ⑤此图由9开始的广度优先遍历的支撑树为(18)。

    A．

    B．

    C．


    正确答案：C

  • 第2题：

    图的深度优先遍历类似于二叉树的_______。

    A.先序遍历

    B.中序遍历

    C.后序遍历

    D.层次遍历


    正确答案：A

  • 第3题：

    对于下图，从顶点l进行深度优先遍历时，不可能得到的遍历序列是(42)；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为(43)。

    A.1234567

    B.1523467

    C.1234675

    D.1267435


    正确答案：A
    本题考查数据结构基础知识。对题中所示的图从顶点1出发进行深度优先遍历，访问l之后接下来既可以访问顶点2，也可以访问顶点5。若先访问顶点2，则接下来可以访问顶点3或6，此时得到的已访问顶点顺序是123或126。若选择先访问顶点3，则接下来就访问顶点4，便得到已访问的顶点顺序1234，由于从顶点4出发不存在继续前进的路径，所以需要先回溯至顶点3再回溯至顶点2。由于顶点2存在尚没有得到访问的邻接顶点6，所以接下来访问的顶点是6，然后是顶点7，从而得到已访问顶点的遍历序列123467。最后还需回溯至顶点1．再去访问顶点5，这样就完成了所有顶点的访问，从而得到深度优先遍历序列1234675。若访问完顶点2后接下来选择访问顶点6，则可得到遍历序列1263475或1267435，若访问完顶点l之后接下来选择访问顶点5，则可得到深度优先遍历序列1523467或1526347或1526734。因此，不能得到的深度优先遍历序列是1234567。对于有向图，其邻接矩阵中非零元素的个数即表示图中有向弧的数目，题中的图有8条弧，因此矩阵中的非O元素数目为8，如下图所示。

  • 第4题：

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

    A.图的遍历过程中每一顶点仅被访问一次
    B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
    C.图的深度优先搜索的方法不适用于有向图
    D.图的深度优先搜索是一个递归过程

    答案：C
    解析：
    图的深度优先搜索的方法对于有向图和无向图都适用。

  • 第5题：

    如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。

    Aacfgedb

    Baedbgfc

    Cacfebdg

    Daecbdgf


    B
    略

  • 第6题：

    图的深度优先搜索遍历类似于树的（）遍历。
    先序
    略

  • 第7题：

    常用的图的遍历方法有深度优先遍历和广度优先遍历。


    正确答案:正确

  • 第8题：

    图的深度优先搜索序列和广度优先搜索序列不是惟一的。


    正确答案:正确

  • 第9题：

    用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。

    • A、逆拓扑有序
    • B、拓扑有序
    • C、无序
    • D、深度优先遍历序列

    正确答案:A

  • 第10题：

    下列哪些是图的遍历（）。

    • A、深度优先搜索
    • B、广度优先搜索
    • C、先根遍历
    • D、中根遍历

    正确答案:A,B

  • 第11题：

    填空题
    图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。

    正确答案： 前序,栈,层序,队列
    解析： 暂无解析

  • 第12题：

    判断题
    常用的图的遍历方法有深度优先遍历和广度优先遍历。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    ● 对连通图进行遍历前设置所有顶点的访问标志为 false（未被访问） ，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点 v 出发开始遍历，先访问 v 并设置其访问标志为 true（已访问） ，同时将 v 加入遍历序列，再从 v 的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若 v的所有邻接点都已访问，则回到 v 在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。 （40） 是下图的深度优先遍历序列。

    （40）

    A. 1 2 3 4 6 5

    B. 1 2 6 3 4 5

    C. 1 6 2 5 4 3

    D. 1 2 3 4 5 6


    正确答案：A

  • 第14题：

    已知图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


    正确答案：A
    解析：图的深度优先遍历是从图中的某个节点V1出发，访问此节点，然后依次从V1的未被访问的邻接点进行深度优先遍历，直到图中所有和V1有路径相通的节点都被访问到。若此时图中尚有节点未被访问，则选图中的一个未被访问的接点作起点。重复此过程。因此此图的深度优先遍历序列是abcdef。广度优先遍历是先访问结点V1，然后访问V1连接到的所有未被访问的结点V2，V3，，…Vt，再依次访问V2，V3，…，Vt连接到的所有未被访问的结点。如此进行下去，直到访问遍所有结点。冈此，此图的广度优先遍历序列是abdecf。对于连通图，从图的任一顶点出发进行深度优先遍历时，所经过的边与连通图的所有顶点构成的生成树为图的深度优先生成树；从图的任一顶点山发进行广度优先遍历时，所经过的边与连通图的所有顶点构成的生成树为图的广度优先生成树。对于非连通图，图中的每一个连通分量的生成树的集合为生成森林：按深度优先遍历得到的为深度优先生成森林，按广度优先遍历得到的为广度优先生成森林。因此，图G的深度优先生成森林和广度优先生成森林分别为：如果有向图的某个结点序列满足如下条件：若从结点V1到vj有一条路径，则在序列中结点Vi必定在vj之前，则称该序列是一个拓扑序列。任何无环有向图的结点都可以排在一个拓扑序列中。拓扑排序的方法是重复执行下列步骤(1)和(2)，直到所有结点均已被输出。1．从图中选择一个入度为0的结点且输出。2．从图中删除此结点及其所有的出边。在可供选择的答案中，C是一个拓扑序列。

  • 第15题：

    采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。

    (65)

    A．中根遍历

    B．先根遍历

    C．后根遍历

    D．按层遍历


    正确答案：B

  • 第16题：

    下列哪些是图的遍历()。

    A.中根遍历
    B.广度优先搜索
    C.先根遍历
    D.深度优先搜索

    答案：B,D
    解析：
    图的遍历算法有深度优先遍历算法和广度优先遍历算法两种。

  • 第17题：

    已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

    Aabecdf

    Bacfebd

    Caedfcb

    Daebcfd


    C
    略

  • 第18题：

    图的深度优先遍历类似于二叉树的（）遍历。


    正确答案:前序

  • 第19题：

    采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）

    • A、接层遍历
    • B、中序遍历
    • C、先序遍历
    • D、后序遍历

    正确答案:C

  • 第20题：

    图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。


    正确答案:前序；栈；层序；队列

  • 第21题：

    图的深度优先遍历序列（）惟一的


    正确答案:不是

  • 第22题：

    判断题
    图的深度优先搜索序列和广度优先搜索序列不是惟一的。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    填空题
    图的深度优先遍历序列（）惟一的

    正确答案： 不是
    解析： 暂无解析

  • 第24题：

    单选题
    用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。
    A

    逆拓扑有序

    B

    拓扑有序

    C

    无序

    D

    深度优先遍历序列


    正确答案： A
    解析： 暂无解析

相关内容