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

admin2010-01-17 48

问题 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，将答案填入对应的解答栏内。【说明】某公司在国际网络互联中心申请了一个C类IP地址210．45．12．0／24，域名为abc．com．cn。该公司没有划分子网，使用一台Cisco2610路由器接入互联网

若程序中定义了局部变量与全局变量，则(11)。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

以下关于KML语言的论述中，错误的是(43)。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

在异步通信中，每个字符包括1位起始位、7位数据位、1位奇偶校验位和2位终止位，每秒钟传送100个字符，则数据速率为______。A．500bpsB．700bpsC．1000bpsD．1100bps

一定浓度的洋葱浸渍液可治蚜虫。

“阿司匹林”哮喘者可使用的解热镇痛药是

主血脉的脏是主藏血的脏是

根据《关于开展重大危险源监督管理工作的指导意见》，下列属于重大危险源申报范围的是()。

南方某公路路堤边坡上修筑有菱形浆砌片石框格，在框格中间铺有台湾草草坪并配以少量红铁、龙船花、丝兰等植物，该设施的作用是(　　)。

(2011年)2010年10月某煤矿开采原煤400万吨，销售240万吨I将一部分原煤移送加工生产选煤48万吨，销售选煤30万吨，选煤综合回收率30％。原煤资源税税额5元／吨。2010年10月该煤矿应纳资源税()万元。

根据财政政策调节经济周期的作用，把财政政策分为()。

数码相机的核心部件是()。

艺术歌曲是由作曲家为某种艺术表现的目的，根据_________诗作而创作的歌曲。

下列语句中，(55)是真命题。

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将答案填入对应的解答栏内。【说明】某公司在国际网络互联中心申请了一个C类IP地址210．45．12．0／24，域名为abc．com．cn。该公司没有划分子网，使用一台Cisco2610路由器接入互联网

若程序中定义了局部变量与全局变量，则(11)。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

以下关于KML语言的论述中，错误的是(43)。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

在异步通信中，每个字符包括1位起始位、7位数据位、1位奇偶校验位和2位终止位，每秒钟传送100个字符，则数据速率为______。A．500bpsB．700bpsC．1000bpsD．1100bps

一定浓度的洋葱浸渍液可治蚜虫。

“阿司匹林”哮喘者可使用的解热镇痛药是

主血脉的脏是主藏血的脏是

根据《关于开展重大危险源监督管理工作的指导意见》，下列属于重大危险源申报范围的是()。

南方某公路路堤边坡上修筑有菱形浆砌片石框格，在框格中间铺有台湾草草坪并配以少量红铁、龙船花、丝兰等植物，该设施的作用是( )。

(2011年)2010年10月某煤矿开采原煤400万吨，销售240万吨I将一部分原煤移送加工生产选煤48万吨，销售选煤30万吨，选煤综合回收率30％。原煤资源税税额5元／吨。2010年10月该煤矿应纳资源税()万元。

根据财政政策调节经济周期的作用，把财政政策分为()。

数码相机的核心部件是()。

艺术歌曲是由作曲家为某种艺术表现的目的，根据_________诗作而创作的歌曲。

下列语句中，(55)是真命题。

南方某公路路堤边坡上修筑有菱形浆砌片石框格，在框格中间铺有台湾草草坪并配以少量红铁、龙船花、丝兰等植物，该设施的作用是(　　)。