单选题
A2
B4
C6
D3
正确答案
答案解析
略
相似试题
McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。 下图所示程序图的程序复杂度是（）。
单选题查看答案
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
填空题查看答案
设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。
单选题查看答案
如果某程序中的比较个数是m，则其McCabe环形复杂度为（）
单选题查看答案
设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。
填空题查看答案
环形复杂度取决于程序控制结构的复杂度，当程序的分支数目或循环数目增加时其复杂度也增加，环形复杂度与程序中覆盖的路径条数有关，在McCabe复杂度为10的附近，存在出错率的间断跃变。
判断题查看答案
假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶子结点数为（）。
单选题查看答案
在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。
填空题查看答案
在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。
填空题查看答案