国际空间研究组织 | ISRO CS 2020 |问题 57

考虑以下伪代码：

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 

上述的圈复杂度为
(一) 3
(乙) 2
(三) 4
(四) 1答案： （C）
解释：代码段的圈复杂度是其中线性独立路径数量的定量度量。

有两个 while 循环，每个循环都有两个可能的路径，真或假。

因此，总圈复杂度为 = 2*2 = 4，即答案。
这个问题的测验