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

admin2014-11-11 53

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

下列网络攻击行为中，属于DOS攻击的是(42)。
在WindowsServer2003的DNS服务器中通过__________操作，实现多台Web服务器构成集群并共享同一域名。(2009年上半年试题)
李某购买了一张有注册商标的应用软件光盘，则李某享有_____________。
内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。
在上世纪80年代中期，最常用的内部路由协议是路由信息协议(60)，它执行(61)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的ICP。按照这种协议，每个路由器向网络中的其他路由器发布(62)，当路由信息
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。

随机试题

分度头的蜗杆蜗轮啮合间隙应调整得越小越好，这样可提高分度精度。
为价值恢复或处置合理而对原材料、中间库存、最终产品及相关信息从消费地到起始点的有效实际流动所进行的计划、管理和控制过程被称为【】
骨骼肌纤维收缩时，其肌节的变化是()。
细胞内浓度高于细胞外浓度的离子是
女性，40岁。突然出现剧烈头痛、项枕部疼痛并呕吐8小时，不发热。无高血压病史。体检：神清，血压轻度增高。右瞳孔散大，对光反应消失，右上睑下垂，眼球向上、向下、向内运动不能。颈强直，Kernig征(+)。脑CT示脑正中裂、外侧裂和基底池呈高密度影。首先考虑的
旅游业的特点有()。
　　高一(1)班排球垫球新授课。张老师安排学生的第一个练习是自抛自垫，大部分学生练习积极性不高，课堂气氛比较沉闷；进入两人一组的对练练习时，由于经常掉球，大部分同学又在做自垫练习。看到这种情况，张老师及时做了微调，对全班同学说：“同学们!我们现在要不要来一
某软件设计师自行将他人使用C语言开发的控制程序转换为JaVa语言形式的控制程序并使用，该软件设计师的行为(9)。
Thatthosewhohadlearnedfromusnowsurpassuswasagreatchallenge.Theitalicizedpartfunctionsasa(n)______inthesente
Thenumberofstudentsinourdepartment(be)______morethan500.

最新回复(0)

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

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

软考中级

下列网络攻击行为中，属于DOS攻击的是(42)。

在WindowsServer2003的DNS服务器中通过__________操作，实现多台Web服务器构成集群并共享同一域名。(2009年上半年试题)

李某购买了一张有注册商标的应用软件光盘，则李某享有_____________。

内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

分度头的蜗杆蜗轮啮合间隙应调整得越小越好，这样可提高分度精度。

为价值恢复或处置合理而对原材料、中间库存、最终产品及相关信息从消费地到起始点的有效实际流动所进行的计划、管理和控制过程被称为【】

骨骼肌纤维收缩时，其肌节的变化是()。

细胞内浓度高于细胞外浓度的离子是

旅游业的特点有()。

某软件设计师自行将他人使用C语言开发的控制程序转换为JaVa语言形式的控制程序并使用，该软件设计师的行为(9)。

Thatthosewhohadlearnedfromusnowsurpassuswasagreatchallenge.Theitalicizedpartfunctionsasa(n)______inthesente

Thenumberofstudentsinourdepartment(be)______morethan500.