题目内容
(请给出正确答案)
[主观题]
设二叉树共含n个节点,且各节点数据项的类型支持线性累加(类似于整数或浮点数),试设计并实现一个递归算法,按照如下规则,在o(n)时间内为每个节点设适当的数值:树根为0;对于数值为k的节点,其左孩子数值为2k+1,右孩子为2k+2。
查看答案
如果结果不匹配,请 联系老师 获取答案
考查任意阶的B-树T。
a)若T的初始高度为1,而在经过连续的若干次插入操作之后,高度增加至h且共有n个内部节点,则在此过程中T总共分裂过多少次?
b)在如上过程中,每一关键码的插入,平均引发了多少次分裂操作?
c)若T的初始高度为h且含有n个内部节点,而在经过连续的若干次删除操作之后高度下降至1,则在此过程中T总共合并过多少次?
d)设T的初始高度为1,而且在随后经过若干次插入和删除操作——次序任意,且可能彼此相间。试证明:若在此期间总共做过S次分裂和M次合并,且最终共有n个内部节点,高度为h,则必有:S-M=n-h。
积时,g在[a,b]上也可积,且
证明定理3.9
定理3.9:设函数f在点x0的某右邻域U+0(x0)有定义,则极限的充要条件是:对任何以x0为极限且含于U+0(x0)的递减数列{xn}有
A.dx|(0.0)=3dx-dy
B.曲面z=f(x,y)在点(0,0,f(0,0))的一个法向量为(3,-1,1)
C.曲线在点(0,0,f(0,0))的一个切向量为(1,0,3)
D.曲线在点(0,0,f(0,0))的-个切向量为(3,0,1)
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后,根结点没有右子树