【单选题】
若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
【单选题】
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
【判断题】
由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
【判断题】
二叉树的前序遍历中,任意结点均处在其子女结点之前。
【单选题】
设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是( )。
【单选题】
在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
【单选题】
在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。
【单选题】
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。