已知表头元素为 c 的单链表在内存中的存储状态如下表所示。

若广义表A满足Head(A) = Tail (A), 则A为

下面描述中正确的为?

在单链表指针为 p 的结点之后插入指针为 s 的结点,正确的操作是:（）

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

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

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

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

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

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