无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。

设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。

单选题查看答案

对于给定的无向图G=（V，E），设计具有判断图是否为连通图功能的深度优先算法。

简答题查看答案

对于给定的无向图G=（V，E），设计具有判断图是否存在环功能的深度优先算法。

简答题查看答案

在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。

填空题查看答案

给定一组记录，其关键码为字母。记录按照下面的顺序插入一棵空的B—树中：C，S，D，T，A，M，P，I，B，W，N，G，V，R，K，E，H，O，L，J。请画出插入这些记录后的3阶B—树。

简答题查看答案

R1与R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图（a）所示。如果R1收到R2发送的如图（b）所示的（V，D）报文，更新之后的R1的4个路由表项的距离从上到下依次为0、4、4、2，那么图（b）中a、b、c、d可能的数据一个是图R1和R2（）

单选题查看答案

在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。

填空题查看答案

某无向图的邻接矩阵A=，可以看出，该图共有（）个顶点。

单选题查看答案

设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区中读出信息。回答下列问题：  （1）叙述A、B两个进程的相互制约关系。  （2）用P、V操作表示A、B进程的同步算法。

简答题查看答案