【单选题】【消耗次数:1】
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
M1
M1+M2
M3
M2+M3
参考答案:
复制
纠错
相关题目
【单选题】 设一棵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">
【单选题】 设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是( )。
①  n在m右方
②  n在m 左方
③  n是m的祖先
④  n是m的子孙
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【简答题】 已知正规式: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]。
【单选题】 反向,即M1=M2,但二者不共线,则正方体()。
①  平衡
②  不平衡
③  因条件不足,难以判断是否平衡
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
随机题目
【单选题】 根据本讲,虚伪表示最常指生活中的()。
①  建筑合同
②  贷款合同
③  阴阳合同
【单选题】 为推动大数据产业高质量发展,《“十四五”大数据产业发展规划》提出了以释放数据要素价值为导向、做大做强产业本身为()、以强化产业支撑为保障的路径设计。
①  路线
②  标准
③  核心
④  内容
【单选题】 以下()不是应急管理面临的形势。
①  防控难度不断减弱
②  风险隐患仍然突出
③  防控难度不断加大
④  应急管理基础薄弱
【单选题】 2019年,全国已有近()家应急企业、近万种应急产品。
①  2500
②  1500
③  2000
④  3000
【单选题】 ()是指延伸产业链,为产品后期的全生命周期运维提供更好的服务。
①  数据驱动
②  服务增值
③  软件定义
④  平台支撑
【单选题】 下列选项中,()不属于夯实“四大基础”的具体内容。
①  推动工业大数据创新发展
②  提升关键核心技术支撑能力
③  构建面向装备全生命周期的数字孪生系统
④  建设新型信息基础设施
【单选题】 “十四五”时期旨在将海外发明专利授权量,从2020年的4万件到2025年()万件。
①  10
②  8
③  9
④  7
【单选题】 知识产权的市场服务体系由市场主体依据()提供。
①  市场规则
②  行业规范
③  政策法规
④  国际习惯
【单选题】 关于乡村产业链供应链提升工程的建设目标,以下表述错误的是()。
①  建设300个休闲农业重点县
②  培育3000个农业产业化联合体
③  支持5万个新型农业经营主体建设农产品产地冷藏保鲜设施
④  培育20万名农村创业创新导师
【多选题】 本课程讲述了哪些私权利?()
①  健康权
②  姓名权
③  生命权
④  名誉权
⑤  身体权