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