题库 第6159页
单选题：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…
单选题：Given the shape of a binary tree shown by the figure below. If i
Given the shape of a binary tree shown by the figure below. If its preorder traversal sequence is { E, D, A, F, H, C, B,…
单选题：Given the shape of a binary tree shown by the figure below. If i
Given the shape of a binary tree shown by the figure below. If its inorder traversal sequence is { D, E, A, B, F, H, C,…
单选题：Insert { 18, 15, 8, 16, 17, 2 } one by one into an initially emp
Insert { 18, 15, 8, 16, 17, 2 } one by one into an initially empty AVL tree. Which of the following statements is false…
