问答题
对一个图G,按顺序输入顶点对<1,3>、<1,2>、<2,4>、<2,3>、<4,3>、<4,2>、<4,l>, 根据建立图的邻接表的算法画出相应的邻接表,并写出在该邻接表上,从顶点2开始搜索得到的一个深度优先搜索序列和广度优先搜索序列。
【参考答案】
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
将如题30图所示的含有3棵树的森林转换成相应的二又树,并分别给出该森林先序、中序遍历的结果序列和相应的二叉树的先序、中序遍历结果序列,根据所得到的遍历结果序列你会得到什么结论?
点击查看答案
问答题
如题29图所示,利用同一循环向量空间实现两个队列,其类型Queue2定义如下: typedef struct{DataType data[MaxSize];int:[ront[2],length[2];)Queue2;对于i=0或l,front[i]和length[i-]分别为第i个队列的队头位置和实际长度。分别写出 这两个队列满的条件。
点击查看答案
相关试题
假设树的存储结构采用孩子兄弟表示法,写出...
假设以带头结点的单链表表示线性表,单链表...
若采用堆排序方法对关键字序列{265,3...
设顺序存储的线性表共有l00个元素,按分...