首页 > 高职专科

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

[单选题]

⼀棵具有1025个结点的⼆叉树的⾼h为（）

A.11

B.10

C.11⾄1025之间

D.10⾄1024之间

答案

C、11⾄1025之间

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

您可能会需要：

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

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

更多“⼀棵具有1025个结点的⼆叉树的⾼h为（）”相关的问题

第1题

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

A.m^k-1

B.m^k-1

C.m^h-1

D.m^h-1

点击查看答案

第2题

一个深度为H的满 k(k>2)叉树，其第i层(若存在)有（）个结点；编号为 p(p>1)的结点其父结点(父结点为非根结点)编号是（）。

点击查看答案

第3题

如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成

。请将哈夫曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案

第4题

给定一组权值：23，15，66，07，11，45，33，52，39，26，58，试构造一棵具有最小带权外部路径长度的扩充4

叉树，要求该4叉树小所有内部结点的度都是4，所有外部结点的度都是0。这棵扩充4叉树的带权外部路径长度是多少？(提示：如果权值个数不足以构造扩充4义树，可补充若平值为零的权值，再仿照Hulffman树的思路构造扩充4叉树)

点击查看答案

第5题

在结点个数为n（n>l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？

在结点个数为n（n＞l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？

点击查看答案

第6题

下列关于m阶B树的说法中错误的是()。

下列关于m阶B树的说法中错误的是（)。

A、根结点至多有m棵子树

B、所有叶结点都在最低的两个层次上

C、非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树

D、根结点中的数据是有序的

点击查看答案

第7题

在—棵深度为h的完全二叉树中，所含结点个数不大于（）。

A.2h

B.2h-1

C.2h+1

D.2h-1

点击查看答案

第8题

B树、B+树每个结点至多有m棵子树;根节点或为叶节点或至少有2棵子树;中间节点至少有()棵子树(B+树根节点不能为叶节点)。

点击查看答案

第9题

一棵含有n个结点的k叉树，可能达到的最大深度为()，最小深度为()。

一棵含有n个结点的k叉树，可能达到的最大深度为（)，最小深度为（)。

A、log(n×(k-1)+1)

B、log(n×k-1)+1

C、k

D、n

点击查看答案

第10题

二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的

二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。

点击查看答案

第11题

利⽤⼆叉链表存储树，则根结点的右指针是（）

A.指向左孩⼦

B.指向右孩⼦

C.空

D.⾮空

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

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

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