首页 > 继续教育

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

[主观题]

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

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

位(bit)？

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

查看答案

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

您可能会需要：

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

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

更多“(1)在有N个结点的AVL树中，为结点增加一个存放结点高度的…”相关的问题

第1题

对于一个高度为h的AVL树，其最少结点数是多少？反之，对于一个有n个结点的AVL树，其最大高度是多少？最小高度是多少？

点击查看答案

第2题

高度为7的AVL树最少有(①)个结点，最多有(②)结点。

高度为7的AVL树最少有（①)个结点，最多有（②)结点。

A、63

B、64

C、65

D、127

点击查看答案

第3题

对于n(n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是()。

对于n（n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是（)。

A、该树一定是一棵完全二叉树

B、树中一定没有度为1的结点

C、树中两个权值最小的结点一定是兄弟结点

D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值

点击查看答案

第4题

设在一棵二叉搜索树的每个结点中，含有关键码key域和统计相同关键码结点个数的count域，当向该

树插入一个元素时，若树中已存在与该元素的关键码柑同的结点，则就使该结点的count域增1，否则就由该元素生成一个新结点而插入到树中，并使其count域置为1，试按照这种插入要求编写一个算法。

点击查看答案

第5题

在平衡二叉树的每个结点中增设一个数据成员Isize，存储以该结点为根的左子树中的结点个数加一的值。编写一个算法，确定树中第k(k≥1)个结点的位置。

在平衡二叉树的每个结点中增设一个数据成员Isize，存储以该结点为根的左子树中的结点个数加一的值。编写一个算法，确定树中第k（k≥1)个结点的位置。

点击查看答案

第6题

在有n个结点、b条支路的电路网络中，可以列出独立KCL方程的个数为（)。

A.n

B.b+n+1

C.n-1

D.b-n+1

点击查看答案

第7题

深度为h的满m叉树的第k层有（)个结点。（1=<k=<h)

A.m^k-1

B.m^k-1

C.m^h-1

D.m^h-1

点击查看答案

第8题

含有n个结点(不包括失败结点)的m阶B树至少包含()个关键码。

含有n个结点（不包括失败结点)的m阶B树至少包含（)个关键码。

A、n

B、(m-1)×n

C、n×(「m/2-1)

D、(n-l)×(「m/2-1)+1

点击查看答案

第9题

AVL树是一棵二叉搜索树，该树上任一结点的平衡因子的绝对值不大于1.()

AVL树是一棵二叉搜索树，该树上任一结点的平衡因子的绝对值不大于1.（)

此题为判断题(对，错)。

点击查看答案

第10题

证明:若哈夫曼树中有n个叶结点，则树中共有2n-1个结点。

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

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

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