(单选题)
已知一个有向图如下图所示、则从顶点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
正确答案
答案解析
略
相似试题
(单选题)
如图所示的二叉树进行先序遍历的顶点序列是①,后序遍历时得到的顶点序列是②。()
(单选题)
设有一个栈,元素进栈的次序为A、B、C、D、E下列()是不可能的出栈序列。
(填空题)
写出程序的运行结果。 main( ) { int a=0; for ( a=0;a
(简答题)
编写程序。从键盘输入h值,输出h行用*号组成的平行四边形。例:输入h=4,输出的图形如下: **** **** **** ****
(简答题)
编写一个程序。从键盘输入3个整数,输出其中最大数。
(填空题)
对于一个线性表来说,如果它的表长为0,则我们称它为()表。
(填空题)
要从一个顺序表删除一个元素时,被删除之后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
(填空题)
当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
(填空题)
为了解决假溢出,通常采用()队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。