当前位置：首页
> Luz 第6316页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：9 以下关于NFA的描述哪个是错误的。
9 以下关于NFA的描述哪个是错误的。@[C](2)A. 在NFA中，状态集合是一个非空有穷集B. 在NFA中，状态之间的映射关系不唯一C. 在NFA中，每个状态都有不唯一的后继状态D. 在NFA中，可以存在ε边A.在NFA中，状态集合是…
单选题：7 关于语法树的描述哪个说法是错误的。
7 关于语法树的描述哪个说法是错误的。@[B](2)A. 可以利用推导过程画出一颗语法树B. 最左推导与最右推导产生的语法树是不相同的C. 对于非二义性文法，从一颗语法树上可以找到所有的短语与简单短语D. 语法树的非叶子结点一定对应非终结…
单选题：8 以下关于正规式的描述哪个说法是错误的。
8 以下关于正规式的描述哪个说法是错误的。@[D](2)A. X是一个语言的字母表，则X中的每个字符都是一个正规式B. X是一个语言的字母表，则X中的每个字符都有一个对应的正则集C. X是一个语言的字母表，则X中的每个字符利用正规式运算法…
单选题：8 以下关于正规式的描述哪个说法是错误的。
8 以下关于正规式的描述哪个说法是错误的。@[C](2)A. 任意的aX是正规式，它所表示的正规集是{a}B. e1和e2是X上的任意的正规式，则分别表示的正规集为L(e1)和L(e2)C. e1和e2是X上的任意的正规式，则e1/e2…
单选题：5 以下说法是正确的是。
5 以下说法是正确的是。@[A](2)A. 终结符号至少要在某规则的右边出现一次B. 终结符集号由小写字母与数字字符组成C. 终结符号不属于字汇表的内容D. 终结符号不能是句型的组成元素A.终结符号至少要在某规则的右边出现一次B.终结符集…
单选题：1 符号串abcd的前缀共有：
1 符号串abcd的前缀共有：@[C](2)A. 3B. 4C. 5D. 6A.3B.4C.5D.6答案：C…
单选题：关于排序方法的效率
关于排序方法的效率堆排序的时间复杂度为▁▁▁▁▁ 。@[D](1)A. $$O(2^n)$$B. $$O(n \sqrt{n})$$C. $$O(n^2)$$D. $$O(n\log_2 n)$$A.$$O(2^n)$$B.$$O(n \s…
单选题：Push and pop { 1, 2, 3, 4, 5, 6, 7 } sequentially into then out
Push and pop { 1, 2, 3, 4, 5, 6, 7 } sequentially into then out of a stack. Suppose that each number is pushed into a qu…
单选题：Given a tree of degree 3. Suppose that there are 8 leaf nodes an
Given a tree of degree 3. Suppose that there are 8 leaf nodes and 2 nodes of degree 3. Then the number of degree 2 nodes…
单选题：Given a tree of degree 3. Suppose that there are 4 nodes of degr
Given a tree of degree 3. Suppose that there are 4 nodes of degree 2 and 3 nodes of degree 3. Then the number of leaf no…