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

admin2010-01-17 40

问题 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～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

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

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。

在使用Windows操作系统时，单击Windows窗口右上方的按钮，可以将窗口(9)；当用户将打开的4个窗口平铺排列时，有(10)个窗口处于激活状态。

采用HTML语言创建一个E-mail地址的链接，正确的句法是(42)。

在ISDN的配置中，ITU定义了R、S、T和U　4个参考点，其中ISDN终端与ISDN的CBX之间被定义为(27)。

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

面向对象程序设计以(1)为基本的逻辑构件，用(2)来描述具有共同特征的一组对象，以(3)为共享机制，共享类中的方法和数据。

依法治国是中国共产党领导人民治理国家的一项根本政治制度。

Actingissuchanovercrowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthest

零标准管结合率增高见于

因咳嗽5天伴发热2天的支气管炎患儿，不应采取的治疗措施是

A、低血糖B、粒细胞缺乏症，再生障碍性贫血，血小板下降性紫癜C、肝肾功能损害D、嗜睡疲劳E、头痛心悸震颤含安乃近成分的中成药易致

下列关于消费税征收管理的表述中，正确的是()。

老赵、老钱、老孙三人中可能有人是疯子，也可能没有。老钱相信三人中只有一人不疯。老孙相信老钱不疯，已知疯子相信且只相信假的，而不是疯子的人相信且只相信真的。由此可推出老赵、老钱、老孙()。

小曾希望对Excel工作表的D、E、F三列设置相同的格式，同时选中这三列的最快捷操作方法是

Associetychanges,socialvaluesandlinguisticvaluesbegintodiverge.Languagecontainstraditionalvaluesthisiswhichis

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

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

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。

在使用Windows操作系统时，单击Windows窗口右上方的按钮，可以将窗口(9)；当用户将打开的4个窗口平铺排列时，有(10)个窗口处于激活状态。

采用HTML语言创建一个E-mail地址的链接，正确的句法是(42)。

在ISDN的配置中，ITU定义了R、S、T和U 4个参考点，其中ISDN终端与ISDN的CBX之间被定义为(27)。

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

面向对象程序设计以(1)为基本的逻辑构件，用(2)来描述具有共同特征的一组对象，以(3)为共享机制，共享类中的方法和数据。

依法治国是中国共产党领导人民治理国家的一项根本政治制度。

Actingissuchanovercrowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthest

零标准管结合率增高见于

因咳嗽5天伴发热2天的支气管炎患儿，不应采取的治疗措施是

A、低血糖B、粒细胞缺乏症，再生障碍性贫血，血小板下降性紫癜C、肝肾功能损害D、嗜睡疲劳E、头痛心悸震颤含安乃近成分的中成药易致

下列关于消费税征收管理的表述中，正确的是()。

老赵、老钱、老孙三人中可能有人是疯子，也可能没有。老钱相信三人中只有一人不疯。老孙相信老钱不疯，已知疯子相信且只相信假的，而不是疯子的人相信且只相信真的。由此可推出老赵、老钱、老孙()。

小曾希望对Excel工作表的D、E、F三列设置相同的格式，同时选中这三列的最快捷操作方法是

Associetychanges,socialvaluesandlinguisticvaluesbegintodiverge.Languagecontainstraditionalvaluesthisiswhichis

在ISDN的配置中，ITU定义了R、S、T和U　4个参考点，其中ISDN终端与ISDN的CBX之间被定义为(27)。

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