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

admin2009-02-15 49

问题深度为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在一个基于TCP/IP协议的网络中，每台主机都有会有一个IP地址(如：Internet)。Internet上的每台主机都有一个惟一的IP地址，根据获得IP址的方式不同，可以分为静态IP，动态IP。例如：用宽带入网，一定会有一个固定的IP地址，每次连入In
为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该公司在服务器上安装了DNS，以便把公司主页发布到Internet上。请问DNS的主要功能是什么?
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
Web服务器和邮件服务器由本单位的DNS服务器解析，在使用中发现外网无法解析服务器IP地址。网络管理员在管理机PC1上使用nslookup得到如图3-2所示的结果：由以上结果可知：1．PC1上的首选DNS服务器的IP地址为(1)。2
邮件服务器的配置有以下几个步骤，正确的安装顺序为：(1)。A．设置邮件服务器端口、邮箱根目录、认证方式B．邮件服务器中添加域、用户C．在邮件客户端软件中配置用户邮箱D．利用“配置您的服务器向导”安装相关组件图2-3中“接
某网站设计了一个留言系统，能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示，表4-1为利用MicrosoftAccess创建的数据库lyb。以下是图4-1所示write．asp页面的部分代码，请仔细阅读该段代码，将(1)～(1
已知X=-73，若采用8位机器码表示，则[X]原=(3)，　　[X]补=(4)。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。
目前微型计算机中采用的逻辑元件是(9)。

随机试题

[2014年，第18题]设z=等于()。
采用合同中工程量清单的单价的情况不包括()。
下列行业中哪一个最接近于完全竞争市场（）。
某投资者李预期甲股票价格将会下跌，于是与另一投资者张订立卖出合约，合约规定有效期限为三个月，李可按每股l0元的价格卖给张5000股甲股票，期权价格为0.5元／股。根据以上资料，回答下列问题：如果当时李做期货交易，行情及买卖时机相同，获利()元。
甲公司应收乙公司账款2250万元，由于乙公司无力偿付该应付账款，经双方协商同意。乙公司以普通股450万股偿还债务，普通股每股面值为1元，每股市价(即收盘价格)4．50元，甲公司对应收账款计提坏账准备100万元，甲公司收到的股权划分为交易性金融资产，另支付交
某小区召开业主大会，下列说法正确的有()。
教育研究活动的起始环节是()。
中国境内发现的晚期智人阶段的遗址不包括()。
依次填入下列各句空缺处的词语最恰当的一组是______。①只有多一点直面废墟的勇气，理解废墟所______的公理和道义，对历史保持清醒的态度，社会才会不断走向进步和繁荣。②他在担任省劳动厅长期间，违反组织人事纪律，______职权先后将未经
加快生态文明体制改革，必须加大生态系统保护力度。实施重要生态系统保护和修复重大工程，优化生态安全屏障体系，构建生态廊道和生物多样性保护网络，提升生态系统质量和稳定性。完成三条控制线划定工作。这“三条控制线”是指()

最新回复(0)

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

程序员上午基础知识考试

软考初级

为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该公司在服务器上安装了DNS，以便把公司主页发布到Internet上。请问DNS的主要功能是什么?

Web服务器和邮件服务器由本单位的DNS服务器解析，在使用中发现外网无法解析服务器IP地址。网络管理员在管理机PC1上使用nslookup得到如图3-2所示的结果：由以上结果可知：1．PC1上的首选DNS服务器的IP地址为(1)。2

某网站设计了一个留言系统，能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示，表4-1为利用MicrosoftAccess创建的数据库lyb。以下是图4-1所示write．asp页面的部分代码，请仔细阅读该段代码，将(1)～(1

已知X=-73，若采用8位机器码表示，则[X]原=(3)， [X]补=(4)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

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

目前微型计算机中采用的逻辑元件是(9)。

[2014年，第18题]设z=等于()。

采用合同中工程量清单的单价的情况不包括()。

下列行业中哪一个最接近于完全竞争市场（）。

某小区召开业主大会，下列说法正确的有()。

教育研究活动的起始环节是()。

中国境内发现的晚期智人阶段的遗址不包括()。

已知X=-73，若采用8位机器码表示，则[X]原=(3)，　　[X]补=(4)。

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