【单选题】设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集={,,,},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是( )。
A. 2.0
B. 3.0
C. 4.0
D. 5.0
查看答案
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的( )。
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历
【单选题】采用邻接表存储的图的广度优先遍历算法类似于树的( )。
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历
【单选题】执行( )操作时,需要使用队列作辅助存储空间。
A. 查找哈希表
B. 广度优先搜索图
C. 先序遍历二叉树
D. 深度优先搜索图
【单选题】图的BFS生成树的树高比DFS生成树的树高( )。
A. 小或相等
B. 小
C. 大或相等
D. 大
微信支付 
支付宝支付