简答题
对于下图G4和G5，按下列条件试分别写出从顶点v0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 （1）假定它们均采用邻接矩阵表示； （2）假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
正确答案
（1）采用邻接矩阵表示得到的顶点序列如下表所示：
（2）采用邻接表表示得到的顶点序列如下表所示：
（2）采用邻接表表示得到的顶点序列如下表所示：
答案解析
略
相似试题
假设将循环队列定义为：以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。试给出此循环队列的队满条件，并写出相应的入队列和出队列的算法（在出队列的算法中要返回队头元素）。
简答题查看答案
对于教务管理数据库中基本表SC，建立视图如下： 试判断下列查询和更新是否允许执行。若允许，写出转换到基本表SC上的相应操作
简答题查看答案
对于教务管理数据库中基本表SC，建立视图如下： 试判断下列查询和更新是否允许执行。若允许，写出转换到基本表SC上的相应操作
简答题查看答案
对于教务管理数据库中基本表SC，建立视图如下： 试判断下列查询和更新是否允许执行。若允许，写出转换到基本表SC上的相应操作
简答题查看答案
对于教务管理数据库中基本表SC，建立视图如下： 试判断下列查询和更新是否允许执行。若允许，写出转换到基本表SC上的相应操作
简答题查看答案
对于教务管理数据库中基本表SC，建立视图如下： 试判断下列查询和更新是否允许执行。若允许，写出转换到基本表SC上的相应操作
简答题查看答案
对于教务管理数据库中基本表SC，建立视图如下： 试判断下列查询和更新是否允许执行。若允许，写出转换到基本表SC上的相应操作
简答题查看答案
试找出分别满足下列条件的所有二叉树： ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。
简答题查看答案
读下图，请写出测试用例（可以不用写测试结果）来完成语句、条件覆盖和条件组合覆盖，并以字符列出相应执行路径。
简答题查看答案