首页 > 职业技能鉴定

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

[主观题]

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

查看答案

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

您可能会需要：

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

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

更多“任给高度为h的一棵AVL树A，以及一个关键码e。试设计一个算…”相关的问题

第1题

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

点击查看答案

第2题

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

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

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

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

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

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

点击查看答案

第3题

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

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

A、h+1

B、2h+1

C、3h+1

D、4h+2

点击查看答案

第4题

设m≥3为奇数。试对任意的h＞0，构造一棵高度为h的m节B-树，使得若反复地对该树交替地执行插入、删除操作，则每次插入或删除操作都会引发h次分裂或合并。

点击查看答案

第5题

在一棵有n个结点的二叉树中，若度为2的结点数为n₂，度为1的结点数为n₁，度为0的结点数为n

₀;则树的最大高度为()，其叶结点数为();树的最小高度为()，其叶结点数为();若采用链表存储结构，则有()个空链域。

A、n/2

B、在一棵有n个结点的二叉树中，若度为2的结点数为n2，度为1的结点数为n1，度为0的结点数为n0;则树

C、log2ⁿ

D、n

E、n₃+n₁+n₂

F、1+n₂

G、n₂+1

H、1

L、n+1

J、n₁

K、n₂

L、n₁+1

点击查看答案

第6题

在如图7-29所示的AVL树中插人关键码48，得到了一棵新的AVL树，在这棵新的AVL树中，关键码37所在

结点的左、子女结点中保存的关键码分别是()，

在如图7-29所示的AVL树中插人关键码48，得到了一棵新的AVL树，在这棵新的AVL树中，关键码3

A、13，48

B、24，48

C、24，53

D、24，90

点击查看答案

第7题

有人评价第二次鸦片战争时说：“晚清政府就是一棵结满果实的大树，英法联军使劲的摇晃这棵树，但许多果子却被另外一个给拾走了。”“另外一个”最有可能指的是（）

A.俄国

B.美国

C.日本

D.德国

点击查看答案

第8题

已知一棵普通树的广义表表示为a（b, c（e（h, i, j）, f）, d（g）），则此树的度为（）

A.2

B.3

C.4

D.5

点击查看答案

第9题

一棵3阶B树中含有2047个关键码，该树的最大高度为()

一棵3阶B树中含有2047个关键码，该树的最大高度为（)

A、9

B、10

C、11

D、12

点击查看答案

第10题

对于一棵具有n个结点、度为4的树来说，（）。A．树的高度至多是n-3B．树的高度至多是n-4C．第i层上至

对于一棵具有n个结点、度为4的树来说，（）。

A．树的高度至多是n-3

B．树的高度至多是n-4

C．第i层上至多有4(i-1)个结点

D．至少在某一层上正好有4个结点

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

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

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