题目内容
(请给出正确答案)
[主观题]
设二叉树共含n个节点,且各节点数据项的类型支持大小比较(类似于整数或浮点数)。试设计并实现一个递归算法,在o(n)时间内将每个节点的数值替换为其后代中的最大数值。
答案
查看答案
第1题
设α1,α2,···,αn是欧氏空间的n个向量,行列式
叫作α1,...,αn的格拉姆(Gram)行列式,证明G(α1,...,αn)=0当且仅当α1,...,αn线性相关。
第2题
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且=n-2,则m≥2n-4.
第3题
设f(x)在[a,b]上连续,且a<c<d<b,证明:在[a,b]上必存在点ξ
使其中m>0,n>0.
第4题
在MBC中,设P,Q,R分别是直线AB,BC,CA上的点,并且,,.证明三线AQ,BR,CP共点的充要条件是λμv=1.
第5题
第6题
在射影平面上,设共点于0的三直线1,14,4的齐次坐标分别为(-1,0,3),(3,1,-4),(1,1,2),求通过O的一条直线l4,使得交比(l1,l2;l3,l4)=-3.
第8题
尘毒设点数量划定原则规定,同类设备4~10台设多少测定点
A.2个点
B.1个点
C.3个点
D.4个点
E.5个点
第9题