已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是 。

下列关于无向连通图特性的叙述中，正确的是 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数 Ⅲ.至少有一个顶点的度为1

当各边上的权值()时,BFS算法可用来解决单源最短路径问题

若一个叶子结点是某子树的中序遍历序列的最后一个结点，则它必是孩子树的先序遍历中的最后一个结点。这种说法（）

一棵完全二叉树，共有122个节点，那么度数为2的节点数是（）

递归式的先序遍历一个n节点，深度为d的二叉树，需要栈空间的大小为______。

设一棵二叉树有 3 个叶子节点，有 8 个度为 1 的节点，则该二叉树中总的节点数为______。

设完全二叉树的第5层上有10个叶子结点，则二叉树最少有（）个结点

下列选项中降低进程优先级的合理时机是

在下列表述中,()是错误的