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

admin2010-01-17 55

问题 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至问题3，将解答填入答题纸对应的解答栏内。【说明】某公司员工可通过WindowsServer配置的FTP访问公司服务器上的资料，各部门地址分配如表2一1所示，管理员在D盘建立了一个名为FtpFiles的目录用于FTP。

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

下面对三层交换机的描述中最准确的是(37)。

PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(50)。

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

在Excel中，MAX(number1，number2，…)函数的作用是(16)。

将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALRcreatebt(BTCHINALRbt){

为落实淘汰落后产能政策，某区政府发布通告：凡在本通告附件所列名单中的企业两年内关闭。提前关闭或者积极配合的给予一定补贴，逾期不履行的强制关闭。关于通告的性质，下列哪一选项是正确的?

工程施工阶段监理机构工程合同费用控制的主要任务包含()。

设置赵达具有“101账套”的“工资管理”“固定资产”的操作权限。

下列各项中，不属于原始凭证基本内容的是()。

价格优先原则表现为价格较高的申报优先于价格较低的申报。()

TheDragonBoatFestivalisafunChineseholiday．Bothchildrenandadultslikethisholiday．First，therearedragonboatra

提问者要求列举“铅笔”的各种用途，得到的答案可能是“写字、画画、武器、礼品、润滑剂、直尺划线……”这种思维属于()。

下面关于虚函数的描述中，正确的是()。

将考生文件夹下GRUP文件夹中的文件夹ZAP设置成隐藏属性。

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某公司员工可通过WindowsServer配置的FTP访问公司服务器上的资料，各部门地址分配如表2一1所示，管理员在D盘建立了一个名为FtpFiles的目录用于FTP。

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

下面对三层交换机的描述中最准确的是(37)。

PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(50)。

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

在Excel中，MAX(number1，number2，…)函数的作用是(16)。

将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALR*createbt(BTCHINALR*bt){

为落实淘汰落后产能政策，某区政府发布通告：凡在本通告附件所列名单中的企业两年内关闭。提前关闭或者积极配合的给予一定补贴，逾期不履行的强制关闭。关于通告的性质，下列哪一选项是正确的?

工程施工阶段监理机构工程合同费用控制的主要任务包含()。

设置赵达具有“101账套”的“工资管理”“固定资产”的操作权限。

下列各项中，不属于原始凭证基本内容的是()。

价格优先原则表现为价格较高的申报优先于价格较低的申报。()

TheDragonBoatFestivalisafunChineseholiday．Bothchildrenandadultslikethisholiday．First，therearedragonboatra

提问者要求列举“铅笔”的各种用途，得到的答案可能是“写字、画画、武器、礼品、润滑剂、直尺划线……”这种思维属于()。

下面关于虚函数的描述中，正确的是()。

将考生文件夹下GRUP文件夹中的文件夹ZAP设置成隐藏属性。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALRcreatebt(BTCHINALRbt){