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

admin2010-01-17 28

问题 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～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

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

执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为(12)寻址。

某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。

OSI网络管理体系定义的管理信息库(MIB)是一个(61)。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

以下关于SET协议的叙述中，错误的是(54)。

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

膀胱

反馈放大器按其反馈极性可分为（）和（）两大类，可用（）来判别。

Themurdertookplacearoundteno’clockp.m.onJune10.Thirty-twopeoplewatchedKittybeingkilledrightbeneaththeirwin

下列由公安机关执行的刑罚有()。

当消费者在商品流通企业使用信用卡消费后，将在商品流通企业和银行之间发生此次消费信息的交流。按业务功能不同划分，此类信息属于()。

一般保证中，主债务诉讼时效中断，保证债务诉讼时效不中断；连带责任保证中，主债务诉讼时效中断，保证债务诉讼时效中断。()

生活严肃的人，怀抱着理想，不愿自欺欺人，在生活里面到不可解救的矛盾，永难_的冲突。然而愈矛盾则体验愈深，生命的境界丰满浓郁，在生活悲壮的冲突里显露出人生与世界的“深度”。填入划横线部分最恰当的一项是：

茶树：茶叶：茶水

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

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

执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为(12)寻址。

某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。

OSI网络管理体系定义的管理信息库(MIB)是一个(61)。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

以下关于SET协议的叙述中，错误的是(54)。

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

膀胱

反馈放大器按其反馈极性可分为（）和（）两大类，可用（）来判别。

Themurdertookplacearoundteno’clockp.m.onJune10.Thirty-twopeoplewatchedKittybeingkilledrightbeneaththeirwin

下列由公安机关执行的刑罚有()。

当消费者在商品流通企业使用信用卡消费后，将在商品流通企业和银行之间发生此次消费信息的交流。按业务功能不同划分，此类信息属于()。

一般保证中，主债务诉讼时效中断，保证债务诉讼时效不中断；连带责任保证中，主债务诉讼时效中断，保证债务诉讼时效中断。()

茶树：茶叶：茶水

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。