树是结点的有限集合,它()根结点,记为T。其余结点分成为m(m>=0)个互不相交的集合T1,T2,…,Tm,每个集合又都是树。
第1题:
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。
A.m-n
B.m-n-1
C.n+1
D.不能确定
第2题:
树是结点的集合,它的根结点数目是__________个.
第3题:
A、树中每个结点最多有 m个关键字
B、树中叶子结点的个数为 n+1
C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。
D、树中所有叶子结点都在同一层,并且不带任何信息
E、树中每个结点最多有 m-1个关键字
F、树中每个结点最多有 m+1个关键字
第4题:
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有( ) 棵子树。
第5题:
下列关于树和二叉树的叙述中,哪些条是正确的?( )。
Ⅰ. 树是结点的有限集合,这个集合不能为空集
Ⅱ. 二叉树足结点的有限集台,这个集合不能为空集
Ⅲ. 树的每个结点有m(m>=0)棵子树
Ⅳ.一叉树是树的特殊情况,即每个结点的子树个数都不超过2
Ⅴ. 每一棵二叉树都能惟一地转换到它所对应的树(林)
A) 仅Ⅰ和Ⅱ
B) 仅Ⅰ、Ⅱ和Ⅴ
C) 仅Ⅱ和Ⅳ
D) 仅Ⅱ和Ⅴ
A.
B.
C.
D.
第6题:
有m个叶结点的霍夫曼树,其结点总数是__________。
第7题:
树是结点的有限集合,它(24)根结点,其余的结点分为m个(25)的集合。一个结点的子结点个数称为该结点的(26)。
A.有0个或1个
B.有0个或多个
C.有且只有1个
D.有1个或1个以上
第8题:
在树型结构中,根结点没有 【 】结点,其余每个结点有且仅有 【 】个前驱结点:叶结点没有后继结点,其余每个结点的 【 】结点数不受限制。
第9题:
二叉树是结点的有限集合,这个有限集合或者为( ) ,或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
第10题:
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【 】棵子树。