某二叉树的高度为50，树中只有度为O和度为2的结点，那么此二叉树中所包含的结点数最少为( )。

admin2021-08-17 68

问题某二叉树的高度为50，树中只有度为O和度为2的结点，那么此二叉树中所包含的结点数最少为( )。

选项 A、88
B、90
C、99
D、100

答案C

解析除根结点层只有1个结点外，其他各层均有两个结点，结点总数=2×(50-1)+l=99。

转载请注明原文地址:https://kaotiyun.com/show/3D3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存有多少个块?分为多少个区?
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。说明你所设计算法的时间复杂度与空间复杂度。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：第一条指令的逻辑地址和物理地址各为多少?
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。
如果文件需要采用随机存取，且文件大小不固定，则应采用()物理结构。
有如下的文件目录结构。若E和G是两个用户各自的目录，问：a)使用目录E的用户要共享文件M，如何实现?b)在一段时间内，使用目录G的用户主要使用文件S和T，应如何处置?其目的是什么?
某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。
已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

随机试题

简述水式喷涂室的使用。
患者，女，50岁。因反复呕吐5天入院。血清钠118mmol/L，脉搏120次/分。钠不足时的表现症状为()。
根据我国《证券法》的规定，下列何种行为是法律所允许的?
设置工资发放范围。由于生产部徐丽退休，修改1月份工资表的工资发放范围。
英译汉：“quality　management；quality　control；quality　certification　mark”，正确的翻译为；(　　)。
历史上第一次提出税收原则的人物是()。
A公司2002年10月销售一批商品200件，单价20元，单位销售成本15元。2003年3月由于品种不符合要求而被退回20件，货款已经退回。2003年3月，A公司又销售同类商品100件，单位销售成本17元，A公司适用的增值税税率为17%，那么本月应结转的营业
虚开增值税专用发票、用于骗取出口退税、抵扣税款发票罪的行为方式包括()
在报表中，要计算“数学”字段的最低分，应将控件的“控件来源”属性设置为()。
A、Heshouldconsumelesssalt.B、Heshouldeatlessfattyfood.C、Heshouldaddmoreproteinproductstohisdiet.D、Heshouldt

最新回复(0)

某二叉树的高度为50，树中只有度为O和度为2的结点，那么此二叉树中所包含的结点数最少为( )。

计算机408

学硕统考专业

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存有多少个块?分为多少个区?

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：第一条指令的逻辑地址和物理地址各为多少?

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。

如果文件需要采用随机存取，且文件大小不固定，则应采用()物理结构。

有如下的文件目录结构。若E和G是两个用户各自的目录，问：a)使用目录E的用户要共享文件M，如何实现?b)在一段时间内，使用目录G的用户主要使用文件S和T，应如何处置?其目的是什么?

某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

简述水式喷涂室的使用。

患者，女，50岁。因反复呕吐5天入院。血清钠118mmol/L，脉搏120次/分。钠不足时的表现症状为()。

根据我国《证券法》的规定，下列何种行为是法律所允许的?

设置工资发放范围。由于生产部徐丽退休，修改1月份工资表的工资发放范围。

英译汉：“quality management；quality control；quality certification mark”，正确的翻译为；( )。

历史上第一次提出税收原则的人物是()。

虚开增值税专用发票、用于骗取出口退税、抵扣税款发票罪的行为方式包括()

在报表中，要计算“数学”字段的最低分，应将控件的“控件来源”属性设置为()。

A、Heshouldconsumelesssalt.B、Heshouldeatlessfattyfood.C、Heshouldaddmoreproteinproductstohisdiet.D、Heshouldt

英译汉：“quality　management；quality　control；quality　certification　mark”，正确的翻译为；(　　)。