2. 计算机
  3. 一个栈(Stack)对象有三种状态：S1——栈空；S2——栈非空也非满；S3——栈满。则各个状态的条件如下： S1：(t0)创建栈对象时初始化，这是系统做的 (t1)在S2状态下执行置空运算setEmpty() (t2)在S3状态下执行置

一个栈(Stack)对象有三种状态：S1——栈空；S2——栈非空也非满；S3——栈满。则各个状态的条件如下： S1：(t0)创建栈对象时初始化，这是系统做的 (t1)在S2状态下执行置空运算setEmpty() (t2)在S3状态下执行置

admin2009-11-26  76
问题 一个栈(Stack)对象有三种状态：S1——栈空；S2——栈非空也非满；S3——栈满。则各个状态的条件如下：
   S1：(t0)创建栈对象时初始化，这是系统做的
   (t1)在S2状态下执行置空运算setEmpty()
   (t2)在S3状态下执行置空运算setEmpty()
   (t3)在S2状态下执行出栈运算Pop()
   S2：(t4)在S1状态下执行进栈运算Push()
   (t5)在S3状态下执行出栈运算Pop()
   S3：(t6)在S2状态下执行进栈运算Push()
   为简化问题，假设栈Stack的容量为2，栈元素的数据类型为整数。
计算该状态迁移图的MeCabe环路复杂性；
选项
答案从图上可以看出，该图分为五个区域，所以V(G)=5。 此外，图中边数E为6，结点数N为3，则V(G)=E-N+2=6-3+2=5。
解析
转载请注明原文地址:https://kaotiyun.com/show/g5NZ777K
本试题收录于： 四级软件测试工程师题库NCRE全国计算机四级分类
0

四级软件测试工程师

NCRE全国计算机四级

相关试题推荐
随机试题
最新回复(0)