【单选题】
在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
【单选题】
在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。
【单选题】
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
【单选题】
在一棵二叉树上第4层的结点数最多为( )。
【单选题】
假定一棵三叉树的结点数为50,则它的最小高度为( )。
【单选题】
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。
【判断题】
二叉树中每个结点的两棵子树的高度差等于1。