设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

admin2021-08-17 60

问题设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

选项 A、2*H
B、2*H—1
C、2*H+1
D、H+1

答案B

解析结点最少的情况如下图所示：除根结点层只有1个结点外，其余H一1层都有两个结点，因此结点总数为2*(H一1)+1=2*H一1。

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。
操作系统采用页式存储管理方法，要求()。
在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。
在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为1000MB，系统连接有绘图机1台，打印机2台。某天该系统接到了作业任务如下表5—4所列：大型机的内存采用可变分区的动态分配方式，且使用最先适应算法，作业装入内存以后不能
设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?　　(1)22433007H；　　(2)13385ABCH；　　(3)ABC890
将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。
下列关于银行家算法的叙述中，正确的是
一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是()。
若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是_______。

随机试题

A．二聚体B．三聚体C．四聚体D．五聚体E．六聚体LDH是由两种亚基(M亚基和H亚基)组成的几聚体
患者，女，35岁。患内痔2年。询问护士痔形成因素，不包括
可摘局部义齿解剖式人工牙的牙尖斜度是可摘局部义齿非解剖式人工牙的牙尖斜度是
水溶液加热产生沉淀的是与茚三酮试剂能显色的是
模板分项工程应由()组织验收。
金融衍生工具可以按照()分为独立衍生工具和嵌入式衍生工具。
某企业按(2／10，n／30)的条件购入货物100万元，倘若放弃现金折扣，在第30天付款，则相当于()。
Amanwasdrivingontheroad.Suddenlyhiscarsstopped.Hegotoutofthecartriedtofindoutthetrouble."It’sthemotor.
要实现人的全面发展，必须正确处理的三个关系是()。
A、2003B、2004C、2006D、2007E、2008D原式

最新回复(0)

设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

计算机408

学硕统考专业

某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。

操作系统采用页式存储管理方法，要求()。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么? (1)22433007H； (2)13385ABCH； (3)ABC890

将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。

下列关于银行家算法的叙述中，正确的是

一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是()。

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是_______。

A．二聚体B．三聚体C．四聚体D．五聚体E．六聚体LDH是由两种亚基(M亚基和H亚基)组成的几聚体

患者，女，35岁。患内痔2年。询问护士痔形成因素，不包括

可摘局部义齿解剖式人工牙的牙尖斜度是可摘局部义齿非解剖式人工牙的牙尖斜度是

水溶液加热产生沉淀的是与茚三酮试剂能显色的是

模板分项工程应由()组织验收。

金融衍生工具可以按照()分为独立衍生工具和嵌入式衍生工具。

某企业按(2／10，n／30)的条件购入货物100万元，倘若放弃现金折扣，在第30天付款，则相当于()。

Amanwasdrivingontheroad.Suddenlyhiscarsstopped.Hegotoutofthecartriedtofindoutthetrouble."It’sthemotor.

要实现人的全面发展，必须正确处理的三个关系是()。

A、2003B、2004C、2006D、2007E、2008D原式

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?　　(1)22433007H；　　(2)13385ABCH；　　(3)ABC890