单项选择题
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdf
B.acfebd
C.aebcfd
D.aedbfc
点击查看答案
相关考题
-
单项选择题
设有一个15阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a4,2在一维数组B中的下标是()。
A.9
B.8
C.7
D.10 -
单项选择题
设一棵哈夫曼树共有14个非叶结点,则该树总共有()个结点。
A.29
B.27
C.30
D.28 -
单项选择题
关于栈和队列,以下说法不正确的是()。
A.栈和队列都是线性结构
B.栈的特点是后进先出
C.栈和队列的特点都是先进后出
D.队列的特点是先进先出
