首页 > 职业资格考试
题目内容 (请给出正确答案)
[主观题]

试证明,在高度为h的AVL树中,任一叶节点的深度均不小于[h/2]。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试证明,在高度为h的AVL树中,任一叶节点的深度均不小于[h…”相关的问题
第1题
在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.①
在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.①

A、h-1

B、h

C、h+1

D、2h-1

点击查看答案
第2题
任给高度分别为g和h的两棵AVL树S和T,且S中的节点均不大于T中的节点。试设计一个算法,在O(max(g,h))时间内将它们合并为一棵AVL树。

点击查看答案
第3题
考查任何一棵高度为h的二叉树T,设其中深度为k的叶节点有nk个,0≤k≤h。a)试证明:b)以上不等式

考查任何一棵高度为h的二叉树T,设其中深度为k的叶节点有nk个,0≤k≤h。

a)试证明:

b)以上不等式取等号的充要条件是什么?

点击查看答案
第4题
高度为5的AVL树至少有()个结点。

A.10

B.12

C.15

D.17

点击查看答案
第5题
高度为7的AVL树最少有(①)个结点,最多有(②)结点。
高度为7的AVL树最少有(①)个结点,最多有(②)结点。

A、12

B、21

C、33

D、54

点击查看答案
第6题
设在从AVL树中摘除一个节点之后,刚刚通过调整使g(x)重新恢复了平衡。此时,若发现g(x)原先的父节点依然平衡,则是否可以不必继续检查其更高层的祖先,并随即停止上溯?也就是说,此时在更高层是否依然可能有失衡的祖先?若是,请说明理由;否则,试举一反例。

点击查看答案
第7题
设(G)是一维单连通域,A(P,Q,R)∈C(1)((G))试证明在(G)内恒有VXA=0等价于 AdS=0,其中(c)为G中任
设(G)是一维单连通域,A(P,Q,R)∈C(1)((G))试证明在(G)内恒有VXA=0等价于 AdS=0,其中(c)为G中任

设(G)是一维单连通域,A(P,Q,R)∈C(1)((G))试证明在(G)内恒有VXA=0等价于AdS=0,其中(c)为G中任一分段光滑闭曲线.

点击查看答案
第8题
试证明,若中位点能够在线性时间内确定,则kd-树构造算法buildKdTree()(242页算法8.1)的总体执行时间可改进至o(nlogn),其中n=|P|为输入点集的规模。

点击查看答案
第9题
证明在完全二元树中,边的总数等于2(n-1),这里n是叶数。
证明在完全二元树中,边的总数等于2(n-1),这里n是叶数。

点击查看答案
第10题
设G为连通无向图,证明:(1)G的任一生成树T的关于G的补G-T中不含有G的割集.(2)G的任一割集S的关于G的补G-S(从G中删除所有S中的边)中不含有G的生成树.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改