问题 单项选择题

导致图的遍历序列不惟一的因素是()。

A.出发点的不同、遍历方法的不同

B.出发点的不同、存储结构的不同

C.遍历方法的不同、存储结构的不同

D.出发点的不同、存储结构的不同、遍历方法的不同

答案

参考答案:D

解析:

导致对一个图进行遍历而得到的遍历序列不惟一的因素有许多。首先,遍历的出发顶点选择的不惟一,得到的遍历序列显然不是惟一的。即使遍历的出发顶点相同,采用的遍历方法若不相同,则得到的结果也是不相同的。另外,即使遍历的出发顶点相同,并且采用同一种遍历方法,若图的存储结构不相同,则得到的结果也可能是不相同的。例如,对于邻接表结构而言,建立邻接表时提供边的信息的先后次序不同,边结点的链接次序也不同,从而会建立不同的邻接表;同一个图的不同邻接表结构会导致不同的遍历结果。因此,本题应选择D。

单项选择题 A3型题
单项选择题