设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为(33)。

admin2014-11-11 55

问题设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为(33)。

选项 A、2^h
B、2^h一1
C、2^h+1
D、h+1

答案B

解析树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

网络配置如下图所示，为路由器Router1配置访问以太网2的命令是(53)。
在面向对象的软件工程中，一个组件(component)包含了(10)。
在计算机系统中，构成虚拟存储器(8)。
IPSec用于增强IP网络的安全性，下面的说法中不正确的是__________。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
在Kerberos认证系统中，用户首先向(46)申请初始票据，然后从(47)获得会话密钥。(46)
MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在______。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩

随机试题

After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho
下列哪些激素可促进蛋白质合成?
关于帕金森病的药物治疗原则，以下哪项表述是正确的：
土地使用权出让的最高年限由()规定。
用人单位可以与劳动者解除劳动合同，但应提前通知劳动者，在(　　)内录用人员的，应当优先录用被裁减的人员。
下列关于印花税的说法中，错误的是()。
《银行业监督管理法》规定，对发生风险的银行业金融机构进行处置的方式有()。
甲煤矿2017年12月开采原煤100万吨并作出下列行为，其中需要缴纳资源税的有()。
A、 B、 C、 D、 B各图形的线段条数按10，8，6，4，2递减。
企业通过重组实施加速扩张战略，可采用的方式有()。

最新回复(0)

设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为(33)。

软件设计师上午基础知识考试

软考中级

网络配置如下图所示，为路由器Router1配置访问以太网2的命令是(53)。

在面向对象的软件工程中，一个组件(component)包含了(10)。

在计算机系统中，构成虚拟存储器(8)。

IPSec用于增强IP网络的安全性，下面的说法中不正确的是__________。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

在Kerberos认证系统中，用户首先向(46)申请初始票据，然后从(47)获得会话密钥。(46)

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在______。

After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho

下列哪些激素可促进蛋白质合成?

关于帕金森病的药物治疗原则，以下哪项表述是正确的：

土地使用权出让的最高年限由()规定。

用人单位可以与劳动者解除劳动合同，但应提前通知劳动者，在( )内录用人员的，应当优先录用被裁减的人员。

下列关于印花税的说法中，错误的是()。

《银行业监督管理法》规定，对发生风险的银行业金融机构进行处置的方式有()。

甲煤矿2017年12月开采原煤100万吨并作出下列行为，其中需要缴纳资源税的有()。

A、 B、 C、 D、 B各图形的线段条数按10，8，6，4，2递减。

企业通过重组实施加速扩张战略，可采用的方式有()。

用人单位可以与劳动者解除劳动合同，但应提前通知劳动者，在(　　)内录用人员的，应当优先录用被裁减的人员。