题目内容
(请给出正确答案)
[主观题]
试证明,采用BST::insert()算法(教材188页代码7.5),在二叉搜索树中插入节点v之后。a)除v的历代祖先以外,其余节点的高度无需更新;b)祖先高度不会降低,但至多加一;c)一旦某个祖先高度不变,更高的祖先也必然高度不变。
查看答案
如果结果不匹配,请 联系老师 获取答案
财务内部收益率一般需要求解高次方程,不易求解,手算时可以采用()。
A.直线法
B.双倍余额递减法
C.年数总和法
D.试算法
考查采用DFS算法(教材162页代码6.4)遍历而生成的DFS树,试证明:
a)顶点v是u的祖先,当且仅当
b)v与u无承袭关系,当且仅当