试题内容
某有限自动机的状态转换图如下图所示，与该自动机等价的正规式是()。
A.（0|1）*
B.（0|10）*
C.0*（10）*
D.0*（1|0）*
查看答案
A.（0|1）*
B.（0|10）*
C.0*（10）*
D.0*（1|0）*
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。
A．分治法
B．动态规划法
C．贪心法
D．回溯法
设下三角矩阵(上三角部分的元素值都为0)A[0..n，0..n]如下所示，将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[]中(下标从1开始)，则元素A[i,j](0≤i≤n，j≤i)存储在数组M的（）中。
A. A
B. B
C. C
D. D
如下所示的 UML 状态图中，（ ）时，不一定会离开状态 B。
A．状态 B 中的两个结束状态均达到
B．在当前状态为 B2 时，事件 e2 发生
C．事件 e2 发生
D．事件 el 发生
McCabe 度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图G 中的环路个数，m 是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （ ） 。
A、2
B、3
C、4
D、5