问答题

【简答题】
求出下图所示无向图的邻接表。

答案：

无向图的邻接表为：

你可能感兴趣的试题

【简答题】线性表有两种存储结构：一是顺序表，二是链表。试问：如果有 n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？

答案：选链式存储结构。它可动态申请内存空间，不受表长度（即表中元素个数）的影响，插入、删除时间复杂度为O.

【简答题】试找出前序序列和后序序列相同的所有二叉树。

答案：空树或只有根结点的二叉树。