首页/ 题库 / [单选题]设树T的度为4,其中度为1、2、3、4的的答案

设树T的度为4,其中度为1、2、3、4的结点的个数分别为4、2、1、1,则T中的叶点为______。

单选题
2022-05-21 09:49
A、5
B、6
C、7
D、8
查看答案

正确答案
D

试题解析
解析:设树中度为0、1、2、3、4的结点个数各为n0、n1、n2、n3、n4,T中的结点个数为n,则n=n0+n1+n2+n3+n4。在树中,除了根结点,其余结点都有分支进入,由于这些分支由度1、2、3、4的结点射出,所以n=1*n1+2*n2+3*n3+4*n4+1,得n0=n2+2n3+3n4+1。

标签:
相关题目
已知a=[1,2,3]和b=[1,2,4],那么id(a[1])==id(b[1])的执行结果为___________。
设A={l,2,3,4},A上的二元关系R={<1,2>,<2,3>,<3,2>},S={,<2,3>,<4,3>},则R—S)-1=________。
设R1,R2是集合A={1,2,3,4}上的两个关系,其中R1={(1,1),(2,2),(2,3),(4,4)},R2={(1,1),(2,2),(2,3),(3,2),(4,4)},则R2是R1的______闭包.
是格,其中A={1,2,3,4,6,8,12,24},≤为整除关系,则3的补元是________。
设集合A={1, 2, 3, 4},A上的二元关系R={(1,1),(1,2),(2,3)}, S={(1,3),(2,3),(3,2)}。则R×S=__________________,
已知有定义static int b[5], a[2][3]={1,2,3,4,5,6};,则以下说法准确的有______
从 1,2,3,4,5,6 这六个数字中等可能地有放回地连续抽取 4 个数字,则事件“取得 4 个数字完全不同”的概率为_______。
下列选项中,__(1)__和__(2)__是存储媒体,__(3)__和__(4)__是表示媒体。空白(4)处应选择()
若定义static int a[2][2]={1,2,3,4},则a数组的各数组元素分别为______。
若定义static int a[2][2]={1,2,3,4},则a数组的各数组元素分别为______。
在一棵度为4的树中,度为4的结点个数为1,度为3的结点个数为2,度为2的结点个数为 2,则叶子结点个数为( )。
设关系R的度为20,关系S的度为30。如果关系T是R与S的广义笛卡儿积,即T=R×S,则关系T的度为______。
DB中的数据属于__(1)__数据,DW中的数据属于__(2)__数据;DB属于__(3)__驱动方式,DW属于__(4)__驱动方式。空白(4)处应选择()
DB中的数据属于__(1)__数据,DW中的数据属于__(2)__数据;DB属于__(3)__驱动方式,DW属于__(4)__驱动方式。空白(1)处应选择()
设有如下关系表: RST ______ ______ ______ A B C A B C A B C 1 1 2 3 1 3 1 1 2 2 2 3 2 2 3 3 1 3则下列操作中正确的是______ 。
3阶矩阵A的特征值是1,2,-1则(1)矩阵A可逆;(2)|2A+E|=-15;(3)A*的特征值是1,-1,-2;(4)(A-3E)x=0只有0解。正确命题的个数为______。
已知向量组(α1,α3),(α1,α3,α4),(α2,α3,)都线性无关,而(α1,α2,α3,α4)线性相关,则向量组(α1,α2,α3,α4)的极大无关组是____.
设向量组α1=(1,2,3,4),α2=(2,3,4,5,),α3=(3,4,5,6),α4=(4,5,6,7),则秩(α1,α2,α3,α4)=____.
向量组α1=(1,0,1,2),α2=(0,1,2,1),α3=(-2,0,-2,-4),α4=(0,1,0,1),α5=(0,0,0,-1),则向量组α1,α2,α3,α4,α5的秩为____.
设α1=(1,1,1),α2=(1,2,3),α3=(1,3,t),当____时,α1、α2、α3线性无关。
广告位招租WX:84302438

免费的网站请分享给朋友吧