如图所示，在下面的5个序列中符合深度优先遍历的序列有(45)个。aebdfc，acfdeb，aedfcb，aefdcb，aefdbcA．2个B．3个C．4个D．5个

题目

如图所示，在下面的5个序列中符合深度优先遍历的序列有(45)个。

aebdfc，acfdeb，aedfcb，aefdcb，aefdbc

A．2个

B．3个

C．4个

D．5个

相似考题

1.蛙泳的腿部技术结构可分成几个部分()。A.2个B.3个C.4个D.5个

2.司线员手势有( )。A.2个B.3个C.4个D.5个

3.可行性研究报告的深度要求：重大的技术、经济方案，应有（ ）方案的比选。A.2个以上 B.3个以上 C.4个以上 D.5个以上

4.超限货物根据其超限程度分为( )等级。A.2个B.3个C.4个D.5个

参考答案和解析
正确答案：C
解析：图的深度优先搜索遍历过程是：首先E一个出发顶点v，并访问之，接着选择一个与v相邻接并且未被访问过的顶点w访问之，再从w开始进行深度优先搜索遍历。每当到达一个其所有相邻接的顶点都已被访问过的顶点时，就从最近所访问的顶点开始依次回退，直至退回某个顶点，该顶点尚有未曾访问过的邻接顶点，再从该邻接顶点开始继续进行深度优先搜索遍历。上述过程在两种可能情况下终止；所有顶点已都被访问，或从任一个已被访问过的顶点出发，再也无法到达未曾访问过的顶点。对于无向图，如果图是连通的，那么按深度优先搜索遍历时，可遍历全部顶点，得到全部顶点的一个遍历序列。从a出发，aebdfc、acfdeb、aedfcb、aefdcb都是符合深度优先遍历的序列。但aefdbc不是，因为走过aefd之后，与d相邻接的顶点都已被访问过，所以从最近访问的顶点开始依次回退，当回退到f时与f相邻接的结点只有c未被访问过就访问c，然后又回退至e再访问b，因此只能是aefdcb，而不能是aefdbc，所以应选4个。
更多“ 如图所示，在下面的5个序列中符合深度优先遍历的序列有(45)个。aebdfc，acfdeb，aedfcb，aefdcb，aefdbcA．2个B．3个C．4个D．5个 ”相关问题

  • 第1题：

    钢的牌号由( )部分按组成。

    A.二个

    B.3个

    C.4个

    D.5个


    答案：C

  • 第2题：

    自动优化入口有几个?()

    A.2个

    B.3个

    C.4个

    D.5个


    参考答案：C

  • 第3题：

    如图8-3所示，在下面的5个序列中符合深度优先遍历的序列有(42)个。 aebdfc，acfdeb，aedfcb，aefdcb，aefdbc

    A．2个

    B．3个

    C．4个

    D．5个


    正确答案：C
    解析：图的深度优先搜索遍历过程是：首先一个出发顶点v，并访问之，接着选择一个与v相邻接并且未被访问过的顶点w访问之，再从w开始进行深度优先搜索遍历。每当到达一个其所有相邻接的顶点都已被访问过的顶点时，就从最近所访问的顶点开始依次回退，直至退回某个顶点，该顶点尚有未曾访问过的邻接顶点，再从该邻接顶点开始继续进行深度优先搜索遍历。上述过程在两种可能情况下终止：所有顶点已都被访问，或从任一个已被访问过的顶点出发，再也无法到达未曾访问过的顶点。对于无向图，如果图是连通的，那么按深度优先搜索遍历时，可遍历全部顶点，得到全部顶点的一个遍历序列。从a出发，aebdfc，acfdeb，aedfcb，aefdcb都是符合深度优先遍历的序列。但aefdbc不是；因为走过aefd之后，与d相邻接的顶点都已被访问过，所以从最近访问的顶点开始依次回退，当回退到f时与f相邻接的结点只有c未被访问过就访问c，然后又回退至e再访问b，因此只能是aefdcb，而不能是aefdbc，所以应选4个。

  • 第4题：

    输尿管生理狭窄的个数是

    A．2个

    B．3个

    C．4个

    D．5个

    E．6个


    正确答案：B
    B。输尿管有3个生理狭窄。

  • 第5题：

    一个测区及其周围至少应有（ ）水准点，水准点之间的距离应符合规定。

    A.2个
    B.3个
    C.4个
    D.5个

    答案：B
    解析：
    一个测区及其周围至少应有3个水准点，水准点之间的距离，应符合规定。

  • 第6题：

    若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()


    答案：对
    解析：
    二叉树的中序遍历是左子树、根结点、右子树，先序遍历的顺序是根结点、左子树、右子树，这两种遍历最后遍历的都是右子树，所以，中序遍历的最后一个结点必是先序遍历的最后一个结点。

  • 第7题：

    下面谱例中，不协和音程有几个？ （ ）

    A.2个
    B.3个
    C.4个
    D.5个

    答案：B
    解析：
    大小二度、大小七度以及所有的增减音程、倍增倍减音程，都属于不协和音程。题干中第一小节是增四度，第二小节是大三度，第三小节是大六度，第四小节是减五度，第五小节是小七度，不协和音程共有三个。

    A、C、D三项：均与题干不符，排除。

  • 第8题：

    图中的防烟送风竖井的数量应为：( )
    A.2 个
    B.3 个
    C.4 个
    D.5 个


    答案：
    解析：
    B 或 C

  • 第9题：

    二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）

    • A、先序序列
    • B、中序遍历
    • C、后序遍历
    • D、按层次遍历序列

    正确答案:A,C,D

  • 第10题：

    若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。


    正确答案:错误

  • 第11题：

    若一个树叶是某子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。


    正确答案:正确

  • 第12题：

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

    逆拓扑有序

    B

    拓扑有序

    C

    无序

    D

    深度优先遍历序列


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

  • 第13题：

    油库装卸区可分为( )区。

    A.2个

    B.3个

    C.4个

    D.5个


    正确答案：B

  • 第14题：

    八电平的数据信号序列，一个符号用几个二进制代码表示()

    A.2个

    B.3个

    C.4个

    D.5个


    参考答案：B

  • 第15题：

    二萜分子中异戊二烯数目是

    A．2个

    B．3个

    C．4个

    D．5个

    E．6个


    正确答案：C

  • 第16题：

    3个曲线点最多可以形成几个弧?()

    A.2个

    B.3个

    C.4个

    D.5个


    参考答案：C

  • 第17题：

    足球运动国际比赛中，每场可替补（ ）球员。

    A.2个
    B.3个
    C.4个
    D.5个

    答案：B
    解析：
    本题考查的是足球运动比赛人数规则的知识点。

    B项，上场队员最多不得超过11人，最少不得低于7人，任何一队少于7名队员时，该场比赛应为无效。国际比赛每场可替补3名球员，其他比赛可替补3—7名球员（由竞赛规程决定）。综上，B正确。

    A、C、D项，为干扰项。故排除。

    故正确答案为B。

  • 第18题：


    A.2个
    B.3个
    C.4个
    D.5个

    答案：C
    解析：

  • 第19题：

    在汉字“生活中的日常用品”中，成轴对称的有（　　）


    A.2个

    B.3个

    C.4个

    D.5个

    答案：B
    解析：
    根据轴对称的定义，在汉字“生活中的日常用品”中，成轴对称的字有“中、日、品”3个。故选B项。

  • 第20题：

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

    Aabecdf

    Bacfebd

    Caedfcb

    Daebcfd


    C
    略

  • 第21题：

    数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）

    • A、先序序列
    • B、中序遍历
    • C、后序遍历
    • D、按层次遍历序列

    正确答案:A,C,D

  • 第22题：

    中序遍历（）可得到一个有序序列。


    正确答案:二叉排序树

  • 第23题：

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

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

    正确答案:A

相关内容