单项选择题
已知如下图所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdf
B.aecbdf
C.aebcfd
D.aedfcb
点击查看答案
相关考题
-
单项选择题
设有一个20阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a5,2在一维数组B中的下标是()。
A.11
B.12
C.13
D.10 -
单项选择题
设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。
A.n
B.n+1
C.n+2
D.n-1 -
单项选择题
元素11,13,15,17按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
A.17,15,13,11
B.11,13,15,17
C.17,15,11,13
D.13,11,17,15
