8层完全二叉树至少有(63)个结点，拥有100个结点的完全二叉树的最大层数为(64)。

admin2010-01-17 51

问题 8层完全二叉树至少有(63)个结点，拥有100个结点的完全二叉树的最大层数为(64)。

选项 A、127
B、128
C、256
D、257

答案B

解析本题考查完全二叉树的结构和性质。如果深度为k，有n个结点的二叉树中的结点能够与深度为A的顺序编号的满二叉树从 1到n标号的结点相对应，则称这样的二叉树为完全二叉树。在一棵完全二叉树中，所有的叶子结点都出现在第k层或k-1层，且一棵n层的完全二叉树的前n-1层是一棵满二叉树。8层完全二叉树的前7层是一棵满二叉树，由深度为k的二叉树至多有2k-1个结点可知，结点数为128-1=127个，但第8层至少有一个叶子结点，因此，8层完全二叉树至少有128个结点。同理，可以求得拥有100个结点的完全二叉树的最大层数为7。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

8层完全二叉树至少有(63)个结点，拥有100个结点的完全二叉树的最大层数为(64)。

程序员上午基础知识考试

软考初级

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1：　G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)。在配置网络属性时PC1的“默认网关”应该设置为(67)，首选DNS服务器应设置为(68)。

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

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

在ISDN的配置中，ITU定义了R、S、T和U　4个参考点，其中ISDN终端与ISDN的CBX之间被定义为(27)。

下列4条叙述中，有错误的一条是(5)。

加碱化剂的目的是消除氢离子的干扰。

未经有关部门批准，医师擅自开办诊所，卫生行政部门可采取的措施不包括

A．AAI起搏器B．VVI起搏器C．VAT起搏器D．DDD起搏器E．VOO起搏器测得窦房结恢复时间为2400ms，房室结文氏点为160次／分，可选用

A．当量剂量B．有效剂量C．比释动能D．吸收剂量E．吸收剂量率当身体各部分受到不同程度照射时，对人体造成的总的随机性辐射损伤是

关于总会计师，下列说法正确的有()。

按照()，金融机构可分为金融调控机构和金融运行机构。

外国旅游者在来华途中行李确系丢失，应由()向有关航空公司索赔。

从警察起源上看，()。

下列语句中，正确的是()。

Careforchildrenandolderpeoplehasrecentlyhittheheadlines.Governmentannouncementsonfundingreformshaveputcarefir

8层完全二叉树至少有(63)个结点，拥有100个结点的完全二叉树的最大层数为(64)。

程序员上午基础知识考试

软考初级

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1： G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)。在配置网络属性时PC1的“默认网关”应该设置为(67)，首选DNS服务器应设置为(68)。

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

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

在ISDN的配置中，ITU定义了R、S、T和U 4个参考点，其中ISDN终端与ISDN的CBX之间被定义为(27)。

下列4条叙述中，有错误的一条是(5)。

加碱化剂的目的是消除氢离子的干扰。

未经有关部门批准，医师擅自开办诊所，卫生行政部门可采取的措施不包括

A．AAI起搏器B．VVI起搏器C．VAT起搏器D．DDD起搏器E．VOO起搏器测得窦房结恢复时间为2400ms，房室结文氏点为160次／分，可选用

A．当量剂量B．有效剂量C．比释动能D．吸收剂量E．吸收剂量率当身体各部分受到不同程度照射时，对人体造成的总的随机性辐射损伤是

关于总会计师，下列说法正确的有()。

按照()，金融机构可分为金融调控机构和金融运行机构。

外国旅游者在来华途中行李确系丢失，应由()向有关航空公司索赔。

从警察起源上看，()。

下列语句中，正确的是()。

Careforchildrenandolderpeoplehasrecentlyhittheheadlines.Governmentannouncementsonfundingreformshaveputcarefir

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1：　G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

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

在ISDN的配置中，ITU定义了R、S、T和U　4个参考点，其中ISDN终端与ISDN的CBX之间被定义为(27)。