题目内容
(请给出正确答案)
[主观题]
写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。【北京科技大学1999五2000五(12分)】
写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。【北京科技大学1999五2000五(12分)】
答案
查看答案
写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。【北京科技大学1999五2000五(12分)】
第4题
A.0 2 4 3 6 5 1
B.0 1 3 6 4 2 5
C.0 4 2 3 1 5 6
D.0 1 3 4 2 5 6
第5题
A.0 2 4 3 1 6 5
B. 0 1 3 5 6 4 2
C. 0 1 2 3 4 6 5
D.0 1 2 3 4 5 6
第9题
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第10题
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度优先遍历和广度优先遍历
C.图的深度优先遍历不适用于有向图
D.图的深度优先遍历是一个递归过程
第11题
请设计一个图的抽象数据类型(只需要用类Pascal或类C/C++语言给出其主要功能函数或过程的接口说明,不需要指定存储结构,也不需要写出函数或过程的实现方法),利用抽象数据类型所提供的函数或过程编写图的广度优先周游算法。算法不应该涉及具体的存储结构,也不允许不通过函数或过程而直接引用图结构的数据成员,抽象数据类型和算法都应该加足够的注释。【北京大学1999二、1(10分)】