首页 > 职业资格考试

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

[主观题]

设一棵树中只有度为0和度为3的结点，则该树的第i层(i≥1)的结点个数最多为()。

设一棵树中只有度为0和度为3的结点，则该树的第i层（i≥1)的结点个数最多为（)。

A.、1-1

B、3-1

C、3i-1

D、3'

查看答案

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

您可能会需要：

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

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

更多“设一棵树中只有度为0和度为3的结点，则该树的第i层(i≥1)…”相关的问题

第1题

设深度为d（只有一个根结点时，d为1)的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为2d-1。（)

点击查看答案

第2题

高度为h的二叉树中只有度为0和2的结点，则此二叉树的结点数至少有（)个。

A.h+1

B.2*h+1

C.2*h

D.2*h-1

点击查看答案

第3题

一棵树中非叶子结点的个数为n，与树对应的二叉树中右子树为空的结点的个数为m，则m=______。

点击查看答案

第4题

下列叙述中错误的是（)。

A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树

B.二叉树不同于度为2的有序树

C.深度为k的二叉树上最少有k个结点

D.在结点数目相同的二叉树中，最优二叉树的路径长度最短

点击查看答案

第5题

性表的顺序存储中，假设每个结点所占用的存储空间为c，且第一个单元的存储地址则是该结点的存储地

址，设开始结点a1的存储地址是LOC(a1)，则结点a1存储地址LOC(a1)可以通过下式得到______。

点击查看答案

第6题

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

点击查看答案

第7题

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

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

A、2^h-1-1

B、2^b-1

C、2^h-1+1

D、2^b-1

点击查看答案

第8题

设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（)

A.O(log2n)

B.O(1)

C.O(n2)

D.O(n)

点击查看答案

第9题

若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左右子树皆非空的结点个

数为______。

点击查看答案

第10题

在6.6节按年龄分组的种群增长模型中,设一群动物最高年龄为15岁，每5岁一组,分成3个年龄组,各组

的繁殖率为b₁=0,b₂=4,b₃=3,存活半为S₁=1/2与S₂=1/4,开始时3组各有1000只,求15年后各组分别有多少只,以时间充分长以后种群的增长率(即固有增长事)和按年龄组的分布。

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

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

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