A、OL
B、4962710
C、0054838743
D、1869el0
下图是一个有限自动机的状态转换图(A为初态，C为终态)，该自动机识别的字符串集合可用正规式()来表示
A、（1|2）*00
B、（1|2）*0
C、（0|1|2）*
D、00（1|2）*
A、X+Y
B、X
C、￣Y
D、X+YX￣Y￣X+￣Y21
对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序已知对某二又树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且()
A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
A、页式地址转换
B、段式地址转换
C、静态重定位
D、动态重定位