设一个控制图如下，请给出其环路复杂度和基本路径。

[单选题] 一个只有顺序结构的程序，其环路复杂度是（）。 （）A．0 B．1 C．3 D．不确定的

[单选题]设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。(40) A．O(m+n-1)B．(m+n+1)C．O(m+n)D．不确定

[单选题]设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A．O(re+n-1)B．(m+n+1)C．O(m+n)D．不确定

[问答题] 计算环路复杂度方法哪些 ？

[试题](问题2) （8分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。

[单选题] 某程序的程序图如下所示，运用 McCabe 度量法对其进行度量，其环路复杂度是 （32） 。（32）A． 2B． 3C． 4D． 5

[单选题] 某程序的程序图如下所示，运用 McCabe 度量法对其进行度量，其环路复杂度是（32） 。（32）A. 2 B. 3 C. 4 D. 5

[单选题]某程序的程序图如下所示，运用McCabe度量法对其进行度量，其环路复杂度是( )。A．2B．3C．4D．5

[单选题] McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。（32）A． 2B． 3C． 4D． 5

[单选题]以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是(63)A．V(g)=5 EV(g)=1B．V(g)=6 EV(g)=6C．V(g)=5 EV(g)=5D．V(g)=6 EV(g)=1