【单选题】【消耗次数：1】
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。
①
M1
②
M1+M2
③
M3
④
M2+M3
参考答案：
复制
纠错
➡️如需代学继续教育，联系微信：yizhituziang
相关题目
【单选题】
设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。
①
<imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②
<imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③
<imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④
<imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【简答题】
已知正规式：r=1(0|1)*101，要求完成下面三个任务。①构造NFA M1，使得L(M1)=L(r);②把NFA M1转化成DFA M2，使得L(M1)=L(M2)（一定要写出具体过程）;③构造一个最小化的M3，使得L(M2)=L(M3)（一定要写出具体过程）.
【简答题】
M1=_____ +商业银行存款，M2=M1+_____ 。
【单选题】
设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。
①
Nl+N2+……+Nm
②
l+N2+2N3+3N4+……+(m-1)Nm
③
N2+2N3+3N4+……+(m-1)Nm
④
2Nl+3N2+……+(m+1)Nm
【单选题】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林， 则有：
①
m = n-1;
②
m = n-k;
③
n-m+k=2;
④
2m = n + k。
【简答题】
正规式 M1和 M2等价是指[填空1]。
随机题目
【多选题】
“他从小就推车，可那时是赤臂滚丁板，推得腰弓背弯，推不完的渊深仇重，推不完的苦难；如今推的啥？推的是胜利，推的是希望，越推腰背越直，越推心越甜。”中所用的辞格是?
①
对比
②
反复
③
拈连
④
设问
【多选题】
“四周一片昏暗，我极力睁眼凝视，确实没错。搁在膝盖上微微颤动着的东西是一双没手掌的手，不!是研磨棒。我的眼前闪电般掠过一个幻觉：传送带宛如几十条耀眼的白练，马达隆隆鸣响，机器令人目眩般地飞速旋转。突然，五根手指和手掌碰到磨得光亮的钩形加工品，顿时在一片浅红色的烟雾中飞舞……我全明白了。泪水不禁夺眶而出。”中所用辞格是?
①
示现
②
比喻
③
比拟
④
婉曲
【多选题】
“从边境到边境，从村落到村落，到处都升起欢腾的焰火；在人群中我听见的只有一个短促的口号：为理想的明天，建设！建设！建设！”（李瑛《给我的祖国》）所用的辞格是?
①
拈连
②
移就
③
排比
④
反复
【多选题】
“藤萝又开花了，而且开得这样盛，这样密，紫色的瀑布遮住了粗壮的盘虬卧龙般的枝干，不断地流着，流着，流向人的心底。”中所用辞格是?
①
比喻
②
反复
③
通感
④
拈连
【多选题】
“伊斯坦布尔是世界上唯一横跨欧、亚两大陆的城市，博斯普鲁斯海峡宛如一把闪着湛蓝光芒的钢刀，把伊斯坦布尔境内的欧、亚两洲硬生生地切开，而博斯普鲁斯吊桥呢，却又温柔多情地把它们连接起来。”中所用辞格是?
①
移就
②
比喻
③
比拟
④
拈连
【多选题】
“幽默不同于庸俗。庸俗是低劣的，幽默是高雅的；庸俗使人讨厌，幽默惹人喜欢；庸俗会使生活受到污染，幽默则使生活显得生气盎然。” 中所用辞格是?
①
排比
②
对比
③
错综
④
反复
【多选题】
“缝啊缝啊，春分绕着长线荡漾，暖流跟着针眼流淌。这破洞曾收进了多少风寒，此刻，又缝进了多少温暖！”句中运用的修辞手段是?
①
比喻
②
对偶
③
拈连
④
反复
⑤
对比