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

admin2010-01-17 56

问题 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)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，网络规划如表1-1内容所示。设备Switch1与Switch2、Switch3之间的线路称为(7)________________，其作用

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

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

在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传输等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

患者进行肾静态显像，以下哪一项是不正确的

女，8岁。食冷饮时左下后牙感到酸痛2周，无自发痛史，检查发现左下第一磨牙颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩诊(一)。首次就诊时，对该患牙应做的处理为

资产的特征不包括()。

43，36，30，25，18，12，()

女青年甲明知自己的男友乙杀了人，而帮助乙将杀人的匕首藏至自家的衣柜内并帮乙洗干净血衣。甲的行为

设X，Y为两个随机变量，且D(X)＝9，Y＝2X＋3，则X，Y的相关系数为______．

Whatdoesitmeantorelax?Despite【C1】thousandsoftimesduringthecourseofourlives,【C2】havedeeplyconsidered

Thedaywasended—quitesuccessfully,sofarassheknew.TheTrusteesandthevisitingcommitteehadmadetheirrounds,andrea

A、Tomorrowmorning.B、OnThursdayafternoon.C、At3pmthisafternoon.D、Twohoursago.CWhattimeisthistrainleaving,John?

A、Findasuitablejob.B、Workinashoppingmall.C、Starthisownbusiness.

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，网络规划如表1-1内容所示。设备Switch1与Switch2、Switch3之间的线路称为(7)________________，其作用

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

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

在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传输等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

患者进行肾静态显像，以下哪一项是不正确的

女，8岁。食冷饮时左下后牙感到酸痛2周，无自发痛史，检查发现左下第一磨牙颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩诊(一)。首次就诊时，对该患牙应做的处理为

资产的特征不包括()。

43，36，30，25，18，12，()

女青年甲明知自己的男友乙杀了人，而帮助乙将杀人的匕首藏至自家的衣柜内并帮乙洗干净血衣。甲的行为

设X，Y为两个随机变量，且D(X)＝9，Y＝2X＋3，则X，Y的相关系数为______．

Whatdoesitmeantorelax?Despite【C1】______thousandsoftimesduringthecourseofourlives,【C2】______havedeeplyconsidered

Thedaywasended—quitesuccessfully,sofarassheknew.TheTrusteesandthevisitingcommitteehadmadetheirrounds,andrea

A、Tomorrowmorning.B、OnThursdayafternoon.C、At3pmthisafternoon.D、Twohoursago.CWhattimeisthistrainleaving,John?

A、Findasuitablejob.B、Workinashoppingmall.C、Starthisownbusiness.

Whatdoesitmeantorelax?Despite【C1】thousandsoftimesduringthecourseofourlives,【C2】havedeeplyconsidered