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

admin2010-01-17 52

问题 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路由器接入互联网

组建局域网可以用集线器，也可以用交换机。用集线器连接的—组工作站(36)，用交换机连接的—组工作站(37)。

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

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

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

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

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

我国慢性肾衰竭最常见的病因为

A．温中健脾B．导滞和胃C．疏肝理气，和胃止痛D．疏肝泄热，和胃止痛E．温中散寒，和胃止痛某患者，症见上腹部胀痛，痛连胁肋，生气时胃痛加重。治疗原则为

钢筋混凝土梁在正常使用荷载下，下列叙述是正确的是()。

某水利工程中饱和无黏性土的相对密度为78％，位于地震设防烈度8度地区，水平地震动峰值加速度为0．30g，则液化临界相对密度(Dr)cr和液化判别情况应为下列()项。

有偿使用建设用地分为()等方式获得。

《关于开展治理商业贿赂专项工作的意见》是于()年下发的。

娟娟一闻到百合花的香味，马上说出花的名称。这种心理现象是()。

某保险公司接受了10000辆电动自行车的保险，每辆车每年的保费为12元．若车丢失，则赔偿车主1000元．假设车的丢失率为0．006，对于此项业务，试利用中心极限定理，求保险公司：一年获利润不少于40000元的概率β；

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

TheEconomistIntelligenceUnit(EIU)earnestlyattemptstomeasurewhichcountrywillprovidethebestopportunitiesforahealth