深度为h且有(59)个结点的二叉树称为满二叉树。

admin2009-02-15 36

问题深度为h且有(59)个结点的二叉树称为满二叉树。

选项 A、2^h-1
B、2^h
C、2^h-1
D、2^h

答案C

解析深度为h且具有最大结点数目的二叉树称为满二叉树，而深度为h的二叉树所具有的最大结点数为2^h-1。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

某公司最近组建了一个由十几台客户机和一台服务器组成的局域网。请回答以下问题。
阅读以下基于Linux操作系统部署DHCP服务器的技术说明，根据要求回答问题1～问题5。【说明】某图书馆内部局域网划分为办公区、电子阅览室、无线阅览室等3个VLAN，并通过一台带防火墙模块的路由器与Internet网互连．为了便于整个局域网IP地
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下：①首先客户端与服务器建立连接，服务器把它的(3)发送给客户端；②客户端随机生成(4)，并用从服务器得到的公钥对它进行加密，通过网络传送给服务器：
阅读以下说明，回答问题1～6。[说明]在Linux下安装配置DHCP服务，DHCP服务程序/usr/sbirddhcpd需要读取配置文件/etc/dhcpd．conf，以下是一个DHCP配置文件的主要内容：subnet200．1
如何根据网络流量选择联网设备，给出所选设备的作用。如何规划防火墙，将内部业务服务器和部分PC机与Internet隔离?
阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。【说明】某学校新生入学后进行信息登记，其登记页面和登记后信息显示页面分别如图4．1和4-2所示。学生输入信息并提交后，系统将回显学生信息，并显示登记位次。下面是显示学生登记位次的部
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre
AboutthefollowingIPaddresses,Whichisincorrect?

随机试题

“人类是一件多么了不起的杰作!多么高贵的理性!多么伟大的力量!多么优美的仪表!多么文雅的举动!在行动上多么像一个天使!在智慧上多么像一个天神，宇宙的精华，万物的灵长!”对人类作如此赞叹的人物是()
企业偿债能力分析中的流动比率，指的是()
简述成本与费用控制的作用。
我国产业安全面临的突出问题，主要是在技术密集型产业中，核心技术大多依赖外国公司，在国际分工体系中处于劣势地位。因此，增强我国产业安全的主要途径应该是()。
某发盘人在其订约建议中加有“仅供参考”字样，则这一订约建议为()
会员单位在完善期货经纪业务管理方面可以采取的措施有()。
教学《雷雨》，教师导入：“20世纪30年代，年仅23岁的曹禺在清华园创作了一部四幕剧：在幻想、憧憬、挣扎、嚎叫之后，雷雨之夜，三个爱恨交织、有着火热人生的年轻人，同时踏上了生命的不归路。除了生命毁灭的沉默和黑暗之外。《雷雨》到底还有多少未解之谜?
KismetisdifferentfromtraditionalrobotsbecauseWhatisthewriter’sattitudetorobotsinthefuture?
TradingModernistforMcmansion[A]In1949W.ClintonBackusandhiswifehireda43-year-olddesignernamedGretaMagnussonGr
A、Candiesandtoys.B、Clothesandgifts.C、Ridesandshows.D、Ridesandfoods.C短文提到在父母们看工艺品时，工艺展销会给小孩提供游戏和表演，故选C。

最新回复(0)

深度为h且有(59)个结点的二叉树称为满二叉树。

程序员上午基础知识考试

软考初级

某公司最近组建了一个由十几台客户机和一台服务器组成的局域网。请回答以下问题。

阅读以下说明，回答问题1～6。[说明]在Linux下安装配置DHCP服务，DHCP服务程序/usr/sbirddhcpd需要读取配置文件/etc/dhcpd．conf，以下是一个DHCP配置文件的主要内容：subnet200．1

如何根据网络流量选择联网设备，给出所选设备的作用。如何规划防火墙，将内部业务服务器和部分PC机与Internet隔离?

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

AboutthefollowingIPaddresses,Whichisincorrect?

“人类是一件多么了不起的杰作!多么高贵的理性!多么伟大的力量!多么优美的仪表!多么文雅的举动!在行动上多么像一个天使!在智慧上多么像一个天神，宇宙的精华，万物的灵长!”对人类作如此赞叹的人物是()

企业偿债能力分析中的流动比率，指的是()

简述成本与费用控制的作用。

我国产业安全面临的突出问题，主要是在技术密集型产业中，核心技术大多依赖外国公司，在国际分工体系中处于劣势地位。因此，增强我国产业安全的主要途径应该是()。

某发盘人在其订约建议中加有“仅供参考”字样，则这一订约建议为()

会员单位在完善期货经纪业务管理方面可以采取的措施有()。

KismetisdifferentfromtraditionalrobotsbecauseWhatisthewriter’sattitudetorobotsinthefuture?

TradingModernistforMcmansion[A]In1949W.ClintonBackusandhiswifehireda43-year-olddesignernamedGretaMagnussonGr

A、Candiesandtoys.B、Clothesandgifts.C、Ridesandshows.D、Ridesandfoods.C短文提到在父母们看工艺品时，工艺展销会给小孩提供游戏和表演，故选C。

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。