【单选题】【消耗次数：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]。
随机题目
【单选题】
<img title=8.jpg alt=8.jpg src=https://huaweicloudobs.ahjxjy.cn/58FD3B8877640DBAA104A27BDA6A0CF8.jpg/>
①
<img title=8-1.jpg alt=8-1.jpg src=https://huaweicloudobs.ahjxjy.cn/FAC8334B2D2BC95536874B1A31697636.jpg/>
②
<img title=8-2.jpg alt=8-2.jpg src=https://huaweicloudobs.ahjxjy.cn/70D8EAAEEE036A7F3C2027A7FD3A75D1.jpg/>
③
<img title=8-3.jpg alt=8-3.jpg src=https://huaweicloudobs.ahjxjy.cn/3DDDBC80B708887378330C87CB8A24FA.jpg/>
④
<img title=8-4.jpg alt=8-4.jpg src=https://huaweicloudobs.ahjxjy.cn/711E0D02734011E65E2C688154CF1D1A.jpg/>
【单选题】
<img title=1.jpg alt=1.jpg src=https://huaweicloudobs.ahjxjy.cn/4B7AA04BBB831BB0F237D8C36C912492.jpg/>
①
<img title=1-1.jpg alt=1-1.jpg src=https://huaweicloudobs.ahjxjy.cn/3A6F315150F197E0914F3A969F4B2A44.jpg/>
②
<img title=1-2.jpg alt=1-2.jpg src=https://huaweicloudobs.ahjxjy.cn/1AD4BC3CD9CA0807ED72B7DE07F5886F.jpg/>
③
<img title=1-3.jpg alt=1-3.jpg src=https://huaweicloudobs.ahjxjy.cn/500211CC335E36319E1C6B55B5D395D5.jpg/>
④
<img title=1-4.jpg alt=1-4.jpg src=https://huaweicloudobs.ahjxjy.cn/320F1023769AA6B6BC14CBC401578206.jpg/>
【单选题】
<img title=10.jpg alt=10.jpg src=https://huaweicloudobs.ahjxjy.cn/95BA04B5E302AB0402EDB4F3C616E8B8.jpg/>
①
<img title=10-1.jpg alt=10-1.jpg src=https://huaweicloudobs.ahjxjy.cn/96D95A45F4297EEE7B0BE5D46B2AA849.jpg/>
②
<img title=10-2.jpg alt=10-2.jpg src=https://huaweicloudobs.ahjxjy.cn/12E15CFD26E42DFF2EEFEEC8A04622DF.jpg/>
③
<img title=10-3.jpg alt=10-3.jpg src=https://huaweicloudobs.ahjxjy.cn/FCDE0FBFFFE65D1D71CBB65BD37814E3.jpg/>
④
<img title=10-4.jpg alt=10-4.jpg src=https://huaweicloudobs.ahjxjy.cn/D367BB25EE48AFACEAF129053A254447.jpg/>
【单选题】
<img title=18.jpg alt=18.jpg src=https://huaweicloudobs.ahjxjy.cn/739A9F345A4172F89CEFB72D60823ACB.jpg/>
①
<img title=18-1.jpg alt=18-1.jpg src=https://huaweicloudobs.ahjxjy.cn/9ED34AA7223A1900CC602D0BDD681021.jpg/>
②
<img title=18-2.jpg alt=18-2.jpg src=https://huaweicloudobs.ahjxjy.cn/12581B039427A324CA61CB0C9519B889.jpg/>
③
<img title=18-3.jpg alt=18-3.jpg src=https://huaweicloudobs.ahjxjy.cn/5DD9AFA8E360123F3B98EC61D2A1A4DE.jpg/>
④
<img title=18-4.jpg alt=18-4.jpg src=https://huaweicloudobs.ahjxjy.cn/CCB836E4338F7473A38A7CC7386E2D96.jpg/>
【单选题】
<img title=3.jpg alt=3.jpg src=https://huaweicloudobs.ahjxjy.cn/443A7E623BF778778DBA93BC490C422F.jpg/>
①
<img title=3-1.jpg alt=3-1.jpg src=https://huaweicloudobs.ahjxjy.cn/A991E9417119B756A73E653502C42602.jpg/>
②
<img title=3-2.jpg alt=3-2.jpg src=https://huaweicloudobs.ahjxjy.cn/831EC23A8AB181FDD5FE8B298CE8D0D0.jpg/>
③
<img title=3-3.jpg alt=3-3.jpg src=https://huaweicloudobs.ahjxjy.cn/3CE0EFF79B1AEF882C98812153F9D17A.jpg/>
④
<img title=3-4.jpg alt=3-4.jpg src=https://huaweicloudobs.ahjxjy.cn/46A0791C6BEA544FCA02249DAF98C06F.jpg/>
【单选题】
<img title=6.jpg alt=6.jpg src=https://huaweicloudobs.ahjxjy.cn/DBDF4C40AF4246BDCED33E6160A27355.jpg/>
①
<img title=6-1.jpg alt=6-1.jpg src=https://huaweicloudobs.ahjxjy.cn/7AEDEEAD0D525922287D4F91F1ECDC10.jpg/>
②
<img title=6-2.jpg alt=6-2.jpg src=https://huaweicloudobs.ahjxjy.cn/C0760D0BA8963CEDE3AFE9D4E6644EDB.jpg/>
③
<img title=6-3.jpg alt=6-3.jpg src=https://huaweicloudobs.ahjxjy.cn/36964D414689D54515C337B0476D6D67.jpg/>
④
<img title=6-4.jpg alt=6-4.jpg src=https://huaweicloudobs.ahjxjy.cn/F1D7FF6D79CFD6CC2E7B3EBB387B4F09.jpg/>
【单选题】
<img title=14.jpg alt=14.jpg src=https://huaweicloudobs.ahjxjy.cn/D7DCB0F6EFB93858728902552CE2894E.jpg/>
①
<img title=14-1.jpg alt=14-1.jpg src=https://huaweicloudobs.ahjxjy.cn/2E6E9E3036365FA736934DB6F5AA2D4C.jpg/>
②
<img title=14-2.jpg alt=14-2.jpg src=https://huaweicloudobs.ahjxjy.cn/7861D4644817648316C9A37DAAA90B75.jpg/>
③
<img title=14-3.jpg alt=14-3.jpg src=https://huaweicloudobs.ahjxjy.cn/22821DF49AC8329875F934DEAA073627.jpg/>
④
<img title=14-4.jpg alt=14-4.jpg src=https://huaweicloudobs.ahjxjy.cn/118B286E0D5C82A352C5B49EB89CA97D.jpg/>
【单选题】
<img title=19.jpg alt=19.jpg src=https://huaweicloudobs.ahjxjy.cn/6B64C5958ED561DE68D1075CB5468A30.jpg/>
①
<img title=19-1.jpg alt=19-1.jpg src=https://huaweicloudobs.ahjxjy.cn/F4DEC04CF588C3491CA40C8444699774.jpg/>
②
<img title=19-2.jpg alt=19-2.jpg src=https://huaweicloudobs.ahjxjy.cn/C34732C62AFA2A8DDA206609D12645FC.jpg/>
③
<img title=19-3.jpg alt=19-3.jpg src=https://huaweicloudobs.ahjxjy.cn/EB5AA62DE139D37F69BBA73A8C08E6D6.jpg/>
④
<img title=19-4.jpg alt=19-4.jpg src=https://huaweicloudobs.ahjxjy.cn/5BA089C5058E9668624C965D4CC78E43.jpg/>
【单选题】
<img title=15.jpg alt=15.jpg src=https://huaweicloudobs.ahjxjy.cn/D913FE115A17CA02D06B6695809A16A8.jpg/>
①
<img title=15-1.jpg alt=15-1.jpg src=https://huaweicloudobs.ahjxjy.cn/B377B149E1436889EFADEDF73FB4E215.jpg/>
②
<img title=15-2.jpg alt=15-2.jpg src=https://huaweicloudobs.ahjxjy.cn/95B78EEA5D013AEA38D8A5273967EDC3.jpg/>
③
<img title=15-3.jpg alt=15-3.jpg src=https://huaweicloudobs.ahjxjy.cn/5BB3CFEB73A949838DE736381AF38CA2.jpg/>
④
<img title=15-4.jpg alt=15-4.jpg src=https://huaweicloudobs.ahjxjy.cn/4300AB556AF63C6E9CB8F43123603670.jpg/>
【单选题】
<img title=17.jpg alt=17.jpg src=https://huaweicloudobs.ahjxjy.cn/6B0F5CB6C469869D735F3B38A278AF40.jpg/>
①
最大元
②
<img title=17-2.jpg alt=17-2.jpg src=https://huaweicloudobs.ahjxjy.cn/F5876B8DD4C6CF55945B63E01BD84599.jpg/>
③
<img title=17-3.jpg alt=17-3.jpg src=https://huaweicloudobs.ahjxjy.cn/937006DB0FD30FFEB9562DBCE3E42376.jpg/>
④
<img title=17-4.jpg alt=17-4.jpg src=https://huaweicloudobs.ahjxjy.cn/CDC52F98D197C9D436732AB5A442AE8E.jpg/>