如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。

admin2019-05-11 11

问题如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。

选项 A、5
B、6
C、7
D、8

答案B

解析一棵深度为K且有2^K-1个结点的二叉树称为满二叉树。若对满二叉树的结点进行连续编号，约定编号从根结点开始，从上而下，从左至右。那么深度为K的有n个结点的二叉树，当且仅当其每一个结点都与深度为众的满二叉树中编号从1至n的结点一一对应，称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为

。

转载请注明原文地址:https://kaotiyun.com/show/BMVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

关于无线微波扩频技术，以下______是错误的。
SNMP使用UDP而不使用TCP协议的原因是______。
将数据从一个存储单元传送到另一个存储单元的操作由(12)指令完成，用于改变指令执行顺序的是(13)。
计算机中，执行一条指令所需要的时间称为指令周期，完成一项基本操作所需要的时间称为机器周期，时钟脉冲的重复周期称为时钟周期。因此，______。
设信道带宽为4000Hz，调制为4种不同的码元，根据尼奎斯特定理，理想信道的数据速率为______。A．4kbpsB．8kbpsC．16kbpsD．24kbps
访问交换机的方式有多种，配置一台新的交换机时可以______进行访问。A．通过微机的串口连接交换机的控制台端口B．通过Telnet程序远程访问交换机C．通过浏览器访问指定IP地址的交换机D．通过运行SNMP协议的网管软件访问交换机
要从学生成绩表(Stu_grade)中按课程号(Cno)统计出每门课程的选修人数，(27)可以实现这一功能。Stu_grade
通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制，在Windows　Server　2003以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟和(
知识产权具有无形性、双重性、独占性、时间性和(27)等特点。
For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of

随机试题

喷吸钻的排屑方式是________。
不属于人的本能行为的是
根据肺动脉平均压(PAPm)将肺动脉高压进行分级，正确的是
既能化湿、解暑，又能治口中甜腻的药物是
桥梁改建设计施工时，新旧桥基础沉降差应控制在计算值()以内，新拓宽桥梁基础宜采用桩基础型式。
A股目前价格为45元,每年现金派息1.2元,计划投资期限为5年,若有把握5年后可以80元卖出,以期望报酬率12%为折现率,目前的合理股价是()
根据《中华人民共和国银行业监督管理法》，下列属于银行业监管人员违法的行为有()。
2014年5月13日，中国海军新闻发言人表示，根据中俄双方达成的共识，中俄两国海军定于5月20日至26日，在中国长江以东的东海()海空域举行代号为“海上联合-2014”的海上联合军事演习。
Despitehelpingtorecordevents,photoscoulddamageourmemories.Researchersfoundpeoplewhotakepictureshave【C1】________r
编译程序分析源程序的阶段依次是______。A．词法分析、语法分析、语义分析B．语法分析、词法分析、语义分析C．语义分析、语法分析、词法分析D．语义分析、词法分析、语法分析

最新回复(0)

如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。

程序员上午基础知识考试

软考初级

关于无线微波扩频技术，以下______是错误的。

SNMP使用UDP而不使用TCP协议的原因是______。

将数据从一个存储单元传送到另一个存储单元的操作由(12)指令完成，用于改变指令执行顺序的是(13)。

计算机中，执行一条指令所需要的时间称为指令周期，完成一项基本操作所需要的时间称为机器周期，时钟脉冲的重复周期称为时钟周期。因此，______。

设信道带宽为4000Hz，调制为4种不同的码元，根据尼奎斯特定理，理想信道的数据速率为______。A．4kbpsB．8kbpsC．16kbpsD．24kbps

要从学生成绩表(Stu_grade)中按课程号(Cno)统计出每门课程的选修人数，(27)可以实现这一功能。Stu_grade

通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制，在Windows Server 2003以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟和(

知识产权具有无形性、双重性、独占性、时间性和(27)等特点。

For relation where primary key contains multiple attributes, no non-key attribute should be functionally dependent on a part of

喷吸钻的排屑方式是________。

不属于人的本能行为的是

根据肺动脉平均压(PAPm)将肺动脉高压进行分级，正确的是

既能化湿、解暑，又能治口中甜腻的药物是

桥梁改建设计施工时，新旧桥基础沉降差应控制在计算值()以内，新拓宽桥梁基础宜采用桩基础型式。

A股目前价格为45元,每年现金派息1.2元,计划投资期限为5年,若有把握5年后可以80元卖出,以期望报酬率12%为折现率,目前的合理股价是()

根据《中华人民共和国银行业监督管理法》，下列属于银行业监管人员违法的行为有()。

2014年5月13日，中国海军新闻发言人表示，根据中俄双方达成的共识，中俄两国海军定于5月20日至26日，在中国长江以东的东海()海空域举行代号为“海上联合-2014”的海上联合军事演习。

Despitehelpingtorecordevents,photoscoulddamageourmemories.Researchersfoundpeoplewhotakepictureshave【C1】________r

编译程序分析源程序的阶段依次是______。A．词法分析、语法分析、语义分析B．语法分析、词法分析、语义分析C．语义分析、语法分析、词法分析D．语义分析、词法分析、语法分析

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of　