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

admin2010-01-17 45

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

使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。

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

(24)技术采用不同频率的信号在同一信道上传输数据。

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

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

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

下列叙述中错误的是(58)。

自由侧钻、斜向器侧钻、定向侧钻这三种套管侧钻，其技术要求是()。

催化45SrRNA转录的酶是

A．3．7GBqB．5．55GBqC．7．4GBqD．2．96GBqE．11．1GBq分化型甲状腺癌去甲治疗131I常用剂量是

Gottron征提示的结缔组织病是

A．偏头痛B．脑肿瘤C．颈椎病D．三叉神经痛E．蛛网膜下腔出血脑膜受刺激引起的头痛常见于

AAMYBALTCGGTDACPEALP对于诊断慢性酒精中毒最敏感的是

下列能抑制T4转化为T3的抗甲状腺药物是

资产的账面价值小于其计税基础，或者负债的账面价值大于其计税基础，将产生应纳税暂时性差异。()

中国革命、建设和改革的实践证明，要运用马克思主义指导实践，必须实现马克思主义中国化，马克思主义之所以能够中国化的原因在于()

Adiscoveryintothegeneticmakeupoftumorsmaydelivertherapiesthatare______toindividualpatients.