Considere el siguiente pseudocódigo
while (m < n) if (x > y ) and (a < b) then a=a+1 y=y-1 end if m=m+1 end while
¿Cuál es la complejidad ciclomática del pseudocódigo anterior?
(A) 2
(B) 3
(C) 4
(D) 5
Respuesta: (C)
Explicación: Dibuje el gráfico de flujo de control (CFG) para el pseudocódigo dado:
Ahora, complejidad ciclomática:
= (number of edges) - (number of nodes) + 1 = 8-6+2 = 4 = Total number of regions = 4 = Total number of decision points + 1 = 3+1 = 4
Tenga en cuenta que los puntos de decisión en un Node = (número total de aristas salientes) – 1.
Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA