首页 > 大学专科

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

[主观题]

在如图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

查看答案

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

您可能会需要：

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

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

更多“在如图7-29所示的AVL树中插人关键码48，得到了一棵新的…”相关的问题

第1题

在下图所示的AvL树中插入68，进行必要的调整，以保证结果仍为AVL树，并指出每个结点的平衡因子。

点击查看答案

第2题

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

点击查看答案

第3题

(1)在有N个结点的AVL树中，为结点增加一个存放结点高度的数据成员，那么每一个结点需要增加多少

（1)在有N个结点的AVL树中，为结点增加一个存放结点高度的数据成员，那么每一个结点需要增加多少

位(bit)？

(2)若每一个结点中的高度计数器有8bit，那么这样的AVL树可以有多少层？最少有多少个关键码？

点击查看答案

第4题

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

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

A、

B、

C、

D、

点击查看答案

第5题

假定一个文件由15个记录组成，每个记录的关键码均为整数，分别为12，22，32，…，152。每个数据页块存

放3个记录。要求：

(1)用B树组织索引，设m=3，依次将上述15个关键码插人B树，画出插入记录后的B树结构图。

(2)用B-树组织索引，设m=3，依次将上述15个关键码插人B+树，画出插入记录后的B+树结构图。

点击查看答案

第6题

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

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

A、h-1

B、h

C、h+1

D、h+2

点击查看答案

第7题

已知一组递增有序的关键码k[n]：k[0]≤k[1]≤…≤k[n-1]，在相等搜索概率的情况下，若要生成一棵二叉

搜索树，以哪个关键码值为根结点，按什么方式生成二叉搜索树平衡性最好且方法又简单？阐明算法思路，写出相应的算法。如果k[11]为：7，12，13，15，21，33，38，41，49，55，58。按上面算法画出这棵二叉搜索树。

点击查看答案

第8题

DNS的每个域名实际上就是一棵很大的逆向树中的路径，这棵逆向树称为域名空间（)。

DNS的每个域名实际上就是一棵很大的逆向树中的路径，这棵逆向树称为域名空间()。

点击查看答案

第9题

一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有()个结点。

一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有（)个结点。

A、2^h-1-1

B、2^b-1

C、2^h-1+1

D、2^b-1

点击查看答案

第10题

将(for，case，while，class，proteeted，virtual，public，do，template，const，if，int)中的关键码依次

将（for，case，while，class，proteeted，virtual，public，do，template，const，if，int)中的关键码依次

插入初始为空的二叉搜索树中，请画出所得到的树T。然后画出删除for之后的二叉搜索树T'，若再将for插人T'中得到的二叉搜索树T''是否与T'相同？

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

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

举报/反馈/投诉邮箱：2861363944@qq.com