题目内容
(请给出正确答案)
[主观题]
一个图的(①)存储表示是唯一的,面(②)存储表示是不唯一的。
一个图的(①)存储表示是唯一的,面(②)存储表示是不唯一的。
查看答案
如果结果不匹配,请 联系老师 获取答案
下列关于语法树的描述中,错误的是()。
A语法树的根结由开始符号所标记
B一棵语法树表示了一个句型所有的不同推导过程
C一棵语法树是不同推导过程的共性抽象,是它们的代表
D一个句型不是只有唯一的一棵语法树
根结点的数据,LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息,一个结点的树的打印形式是x,而不应是(x,)的形式。
找出图8.37所示的6X6残缺棋盘(阴影部分表示已割去的方块)的一个完全覆盖(完全覆盖是指用多米诺骨牌覆盖棋盘,一块牌覆盖黑白相连的两个方块,而没有一个方块不被覆盖,也没有一块多米诺骨牌交搭)。图中b,表示黑方块,w;表示白方块。
有向图可以刻画一个系统的状态转换。例如用图8.17的有向图可以描述接收010*10序列(0*表示任意个0,例如0110,01010,01000010等等)的线路的状态转换,其中S0是初始状态,S6是收到010°10序列后的结束状态,S6是收到非010*10序列后的结束状态。
试用类似方法作出接收01(10)*1序列的状态转换图,这里(10)*表示任意个10(可以一个也没有)。