如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.acedbf
B.acebfd
C.aebcfd
D.aedfcb
您可能感兴趣的试卷
你可能感兴趣的试题
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdf
B.acfebd
C.aebcfd
D.aedbfc
A.9
B.8
C.7
D.10
A.29
B.27
C.30
D.28
A.栈和队列都是线性结构
B.栈的特点是后进先出
C.栈和队列的特点都是先进后出
D.队列的特点是先进先出
A.18
B.16
C.15
D.17
A.117,115,113,111
B.111,113,115,117
C.113,111,117,115
D.117,115,111,113
A.9
B.10
C.11
D.8
A.EFaBc
B.ABCdE
C.DABCC
D..FAbcC
A.13,11,9,15
B.15,9,11,13
C.13,11,15,9
D.9, 15,13,11
A.14
B.15
C.19
D.18
最新试题
一个抽象类型包括数据对象、()和一组处理数据的操作。
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()