ISRO | CSRO ISRO 2020 | Pregunta 57

Considere el siguiente pseudocódigo:

I = 0; J = 0; K = 8;
 while (I < K – 1) //while-1
 {
   J = J + 1;
   while (J < K) //while-2
   {
    if (x[I] < x[J])
    {
     temp = x[I];
     x[I] = x[J];
     x[J] = temp;
    }
   } // end of while-2
  I = I +1;
} // end of while-1 

La complejidad ciclomática de lo anterior es
(A) 3
(B) 2
(C) 4
(D) 1

Respuesta: (C)
Explicación: La complejidad ciclomática de una sección de código es la medida cuantitativa del número de caminos linealmente independientes en ella.

Hay dos bucles while, para cada uno hay dos caminos posibles, verdadero o falso.

Entonces, la complejidad ciclomática total es = 2*2 = 4, que es la respuesta.
Cuestionario de esta pregunta