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

admin2021-08-17 50

问题某二叉树的高度为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

学硕统考专业

相关试题推荐

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。一个IP数据包的源地址和目的地址分别是192．168．48．19和192．168．48．21，为了发送该IP包，源主机应该先发送什么帧?该分组的以太网帧的源地址、目的地址各是
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。根据设计思想，采用C或C++或Java语言描述算法，关键之
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能
组播路由过程中()技术可以避免路由环路。
若某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中，CPU用于该设备的I／O时间占整个CPU时间的百分比至少是_______。

随机试题

准确度就是仪表指示值接近()的准确程度。
总体
Onthesurface,AIDSappearstohavebarelytouchedAsiasofar,andthefewcasesreportedinvolvemainlyforeigners,femalean
对佝偻病的发病机制下列哪项描述是错误的
恒牙根尖发育完成的时间是()
根据十八届三中全会决定，关于政府的职责和作用的说法，错误的是()。
志愿者拒绝超出约定范围的志愿服务体现了志愿者的()权利。
机关合并时，全部公文应当随之合并管理；机关撤销时，需要归档的公文()。
设总体X～N(a，2)，Y～N(b，2)，且独立，由分别来自总体X和Y的容量分别为m和n的简单随机样本得样本方差SX2和SY2，则统计量服从的分布是________．
下列关于swith语句的描述中，正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

组播路由过程中()技术可以避免路由环路。

若某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中，CPU用于该设备的I／O时间占整个CPU时间的百分比至少是_______。

准确度就是仪表指示值接近()的准确程度。

总体

Onthesurface,AIDSappearstohavebarelytouchedAsiasofar,andthefewcasesreportedinvolvemainlyforeigners,femalean

对佝偻病的发病机制下列哪项描述是错误的

恒牙根尖发育完成的时间是()

根据十八届三中全会决定，关于政府的职责和作用的说法，错误的是()。

志愿者拒绝超出约定范围的志愿服务体现了志愿者的()权利。

机关合并时，全部公文应当随之合并管理；机关撤销时，需要归档的公文()。

设总体X～N(a，2)，Y～N(b，2)，且独立，由分别来自总体X和Y的容量分别为m和n的简单随机样本得样本方差SX2和SY2，则统计量服从的分布是________．

下列关于swith语句的描述中，正确的是()。