单项选择题
已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

A.abcedf
B.abcefd
C.aebcfd
D.acfdeb
点击查看答案
相关考题
-
单项选择题
以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()。
A.直接选择
B.冒泡
C.直接插入
D.折半插入 -
单项选择题
设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。
A.2n
B.2n+1
C.2n+2
D.n+1 -
单项选择题
对二叉排序树进行()遍历,遍历所得到的序列是有序序列。
A.按层次
B.前序
C.中序
D.后序