单项选择题

某有限自动机的状态图如图所示，其特点是______。

A．仅识别以0开始以1结尾的0、1串
B．仅识别含有3个0的0、1串
C．仅识别含有偶数个1的0、1串
D．仅识别以0开始以1结尾且0与1交错出现的0、1串
<上一题 目录 下一题>
热门 试题

单项选择题
以下应用中，必须采用栈结构的是______。
A．使一个整数序列逆转
B．递归函数的调用和返回
C．申请和释放单链表中的节点
D．装入和卸载可执行程序
单项选择题
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点______。
A．m是n的左孩子
B．m是n的右孩予
C．n是m的左孩子
D．n是m的右孩子
相关试题