单选题

已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历,可以得到的一种顶点序列为哪个?()

Aa、b、f、e、c、d

Ba、e、c、b、f、d

Ca、e、d、f、b、c

Da、c、e、b、d、f

正确答案

来源:www.examk.com

答案解析

相似试题
  • 如图所示的二叉树进行先序遍历的顶点序列是①,后序遍历时得到的顶点序列是②。()

    单选题查看答案

  • 设有一个栈,元素进栈的次序为A、B、C、D、E下列()是不可能的出栈序列。

    单选题查看答案

  • 写出程序的运行结果。 main( ) { int a=0; for ( a=0;a

    填空题查看答案

  • 编写程序。从键盘输入h值,输出h行用*号组成的平行四边形。例:输入h=4,输出的图形如下: **** **** **** ****

    简答题查看答案

  • 编写一个程序。从键盘输入3个整数,输出其中最大数。

    简答题查看答案

  • 对于一个线性表来说,如果它的表长为0,则我们称它为()表。

    填空题查看答案

  • 要从一个顺序表删除一个元素时,被删除之后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。

    填空题查看答案

  • 当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。

    填空题查看答案

  • 为了解决假溢出,通常采用()队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。

    填空题查看答案