图进行广度优先搜索时,下列说法错误的是()。
图进行广度优先搜索时,下列说法错误的是()。
A、广度优先搜索后可以得到一个线性的顶点序列
B、广度优先搜索过程可以生成广度优先生成树
C、广度优先搜索和深度优先搜索得到的顶点序列一定是不同的
D、广度优先搜索和深度优先搜索都属于图的遍历
正确答案:C
- 上一篇:折半查找中第一个比较的元素是查找序列的第一个元素
- 下一篇:队列是后进先出的线性表。
图进行广度优先搜索时,下列说法错误的是()。
A、广度优先搜索后可以得到一个线性的顶点序列
B、广度优先搜索过程可以生成广度优先生成树
C、广度优先搜索和深度优先搜索得到的顶点序列一定是不同的
D、广度优先搜索和深度优先搜索都属于图的遍历
正确答案:C