首页 > 公务员

题目内容（请给出正确答案）

[主观题]

在一棵高度为h的AVL树中，离根最远的叶结点在第(①)层，离根最近的叶结点在第(②)层.①

在一棵高度为h的AVL树中，离根最远的叶结点在第（①)层，离根最近的叶结点在第（②)层.①

A、h-1

B、h

C、h+1

D、2^h-1

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在一棵高度为h的AVL树中，离根最远的叶结点在第(①)层，离…”相关的问题

第1题

在一棵高度为h的AVL树中，离根最远的叶结点在第(①)层，离根最近的叶结点在第(②)层.

在一棵高度为h的AVL树中，离根最远的叶结点在第（①)层，离根最近的叶结点在第（②)层.

A、

B、

C、

D、

点击查看答案

第2题

任给高度为h的一棵AVL树A，以及一个关键码e。试设计一个算法，在O（h)时间内将A分裂为一对AVL树S和T，且S中的节点均小于e，而T中的节点均不小于e。

点击查看答案

第3题

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

点击查看答案

第4题

任给高度分别为g和h的两棵AVL树S和T，且S中的节点均不大于T中的节点。试设计一个算法，在O（max（g，h))时间内将它们合并为一棵AVL树。

点击查看答案

第5题

在一棵高度为h的B树中插入一个新关键码可能导致结点分裂，这种分裂过程可能从下向上直到根，使

得树的高度增加。假设内存足够大，在插入过程中为搜索插入位置读入的结点一直在内存中，在最坏情况下可能需要读写()次磁盘。

A、h+1

B、2h+1

C、3h+1

D、4h+2

点击查看答案

第6题

在一棵高度为h的红黑树中，内结点的个数最多是多少？最少是多少？

点击查看答案

第7题

在一棵表示有序集S的二又搜索树中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点

中的元素组成的集合S1在该路径上的结点中的元素组成的集合S₂;在该路径右边结点中的元素组成的集合S₃。S₁∪S₂∪S₃。若对于任意的S₂，c∈E₃，是否总有a≤h≤c？为什么？

点击查看答案

第8题

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取()个结点。

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取（)个结点。

A、h-1

B、h

C、h+1

D、h+2

点击查看答案

第9题

试证明，按递增次序将2^h+1-1个关键码插入初始为空的AVL树中，必然得到高度为h的满树。

点击查看答案

第10题

解树实际是由可解节点形成的一棵子树，这棵子树的根为初始节点，叶为终止节点。（)

点击查看答案

第11题

将关键码1，2，3，…，2*一1依次插入到一棵初始为空的AVL树中，试证明占果树是完全平衡的.

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）