在一个无向图中,如果顶点V的第一个邻接点是W,且W也是V的最后一个邻接点,那么调用FirstAdiVex(G, V)和NextAdjVex(G, V, W)的返回值分别是什么?

答案解析

首先,调用FirstAdiVex(G, V)会返回V的第一个邻接点,即W。接着,调用NextAdjVex(G, V, W)时,由于W是V的最后一个邻接点,按照函数的定义,应该返回'空'。因此,正确答案是A。选项B、C和D都错误地认为NextAdjVex(G, V, W)会返回一个非空的邻接点。
正确答案:A
随机推荐
开始刷题