设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

admin2009-02-15 52

问题设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

选项 A、2^k
B、2^k-1
C、2(k-1)
D、2k

答案B

解析在某一层上有多少个结点，就对应多少棵不同的完全二叉树。如当深度k为　2时，有两棵不同的完全二叉树。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

SNMP协议实体发送请求和应答报文的默认端口号是(47)，SNMP代理发送陷入报文(trap)的默认端口号是(48)。
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代
X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

随机试题

治疗面瘫应选用哪些经脉为主()
下列关于疏散门设置的要求不正确的是()。
借款人的贷款申请应遵循“诚信申贷”的基本要求，以下不符合这一要求的是()。
下列计价方法中，不符合历史成本计量属性的是()。
根据证券法律制度的规定，下列情形中，无须经中国证监会核准的是()。
某市汽车制造企业主要生产小轿车,2001年改组为股份制企业。各项资产评估增资100万元,采用综合调整法调整,调整期10年。2003年企业在册职工850人(含医务室、食堂人员20人),注册资本9000万元,当年经营情况如下。(1)直接销售达到低污染排气值的
以下哪些是语义分析技术常用的方法?()
BSP方法特别强调基于企业业务活动而不是组织机构来建设信息系统，从而增强信息系统的______。
Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。
下列选项中，属于超链接控件的“数据”属性的是()。

最新回复(0)

设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

软件设计师上午基础知识考试

软考中级

SNMP协议实体发送请求和应答报文的默认端口号是(47)，SNMP代理发送陷入报文(trap)的默认端口号是(48)。

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。

由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

治疗面瘫应选用哪些经脉为主()

下列关于疏散门设置的要求不正确的是()。

借款人的贷款申请应遵循“诚信申贷”的基本要求，以下不符合这一要求的是()。

下列计价方法中，不符合历史成本计量属性的是()。

根据证券法律制度的规定，下列情形中，无须经中国证监会核准的是()。

以下哪些是语义分析技术常用的方法?()

BSP方法特别强调基于企业业务活动而不是组织机构来建设信息系统，从而增强信息系统的______。

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

下列选项中，属于超链接控件的“数据”属性的是()。