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

admin2014-11-11 54

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

当登录交换机时，符号(11)是特权模式提示符。
在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
在ISO/OSI七层参考模型中，各个层都提供了自己的网络安全服务。其中，物理层采用(26)加强通信线路的安全；数据链路层采用(27)进行链路加密；网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；传输层主要解决进程到进程间的加密，最常见
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络，并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(274)。当进行VP交换时，VPI和VCI的变化情况是(275)。当需要传
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中常采用的校验技术是(6)。CRC-CCITT的生成多项式是(7)；假设一个CRC生成多项式为G(X)=4+X+1，要发送的信息码为101011，则算出的CRC校验码为(8)。假设采用的生成多项式为　G
在Windows的DOS窗口中输入命令：C：＼>nsl00kup>settype=ptr>211．151．91．165这个命令序列的作用是__________。(2011年下半年试题)

随机试题

A．祛风湿，通经络，平肝B．祛风湿，通经络，杀虫C．祛风湿，平肝，杀虫D．祛风湿，强筋骨，杀虫臭梧桐的功效是
与肺癌有关的因素包括()。
缩窄性心包炎声像图异常改变，不包括以下哪项
风湿性心脏瓣膜病主动脉瓣狭窄最主要的特征是
下列关于“起诉不停止执行”原则表述正确的是：()
建设工程项目评标时，下列情况应作为废标处理的有()。
已知在双代号网络计划中，某工作有2项紧前工作，它们的最早完成时间分别为18天和23天。如果该工作的持续时间为6天，那么该工作最早完成时间为()天。
一新建双线铁路，设计行车时速160km，其中某段路基8．5km，设计填挖平衡，大部分填筑高度3～5m，挖方段坡度不大，山体除表层外，部分为中风化砂岩，部分弱风化，沿线两侧有少量村庄，无重要建筑物，最大挖深12m。填筑区有两段各长500m的软弱地基，软弱层厚
经营出境旅游业务的旅行社，应当增存质量保证金()元。
在如图所示的电路中，电源电压保持不变，R1=R2=R3。则下列情况中，电流表A的示数最大的是：

最新回复(0)

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

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

软考中级

当登录交换机时，符号(11)是特权模式提示符。

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

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

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

在Windows的DOS窗口中输入命令：C：＼>nsl00kup>settype=ptr>211．151．91．165这个命令序列的作用是__________。(2011年下半年试题)

A．祛风湿，通经络，平肝B．祛风湿，通经络，杀虫C．祛风湿，平肝，杀虫D．祛风湿，强筋骨，杀虫臭梧桐的功效是

与肺癌有关的因素包括()。

缩窄性心包炎声像图异常改变，不包括以下哪项

风湿性心脏瓣膜病主动脉瓣狭窄最主要的特征是

下列关于“起诉不停止执行”原则表述正确的是：()

建设工程项目评标时，下列情况应作为废标处理的有()。

已知在双代号网络计划中，某工作有2项紧前工作，它们的最早完成时间分别为18天和23天。如果该工作的持续时间为6天，那么该工作最早完成时间为()天。

经营出境旅游业务的旅行社，应当增存质量保证金()元。

在如图所示的电路中，电源电压保持不变，R1=R2=R3。则下列情况中，电流表A的示数最大的是：