题目内容
(请给出正确答案)
[主观题]
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换
成一棵二叉树后,其根结点的右子树中有()个结点。
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
查看答案
如果结果不匹配,请 联系老师 获取答案
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
设S表示某人拥有的所有的树的集合,M,N,T,PS,且M是珍贵的树的集合,N是果树的集合,T是去年刚栽的树的集合,P是在果园中的树的集合,下面是3个前提条件和2条结论。
前提:(1)所有的珍贵的树都是去年裁的。
(2)所有的果树都在果园里。
(3)果园里没有去年栽的树。
结论:(1)所有的果树都是去年栽的。
(2)没有一棵珍贵的树是果树。
则前提(1),(2),(3)和结论(1)的集合表达式分别为,根据前提条件,两个结论中正确的是。
A.998
B. 999
C. 1000
D. 1001
设有3阶B-树如下,试画出对其依次执行下列操作后的结果。
(1)插入52;(2)删除11;(3)删除74。
对于图4-38所示的树,试给出:
1)双亲数组表示法示意图;
2)孩子链表表示法示意图:
3)孩子兄弟链表表示法示意图。