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

admin2009-02-15 27

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom
某IP网络连接如下图所示，主机PC1发出一个全局广播消息，无法收到该广播消息的是(32)。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议，其最大优点是(22)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(23)，更新路由表的原则是使到各目的网络的(24)。更新路由表的
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(6)。一个计算机系统被认为是可信任的，主要从其受保护的程度而盲的，Windows　NT　4.0以上版本目前具有的安全等
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由标记交换路由器和标记边缘路由器组成，负责为网络流添加/删除标记的是(29)。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

其中目前最可信的误咽评价检查方法是
下列各种疾病中可出现周围性发绀的是
以下属劣药的是
施工投标资格审查办法中的合格制审查法其初步审查因素一般包括()。
在使用基本分析和技术分析方法进行证券投资分析时应注重()。
Mostofthemknowtheyshouldresistthetemptationtospendmorethantheycanearn,butknowingthatisn’tmuchhelp______itc
下列人员负责主持县人民政府工作的是()。
根据文意，对“决策”的含义解释最恰当的一项是：下列解说，不符合文意的一项是：
设总体X，Y相互独立且服从N(0，9)分布，(X1，…，X9)与(Y1，…，Y9)分别为来自总体X，Y的简单随机样本，则U=～__________．
Whatiswrongwiththewoman’scurrentapartment?

最新回复(0)

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

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

软考中级

Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom

某IP网络连接如下图所示，主机PC1发出一个全局广播消息，无法收到该广播消息的是(32)。

IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由标记交换路由器和标记边缘路由器组成，负责为网络流添加/删除标记的是(29)。

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

其中目前最可信的误咽评价检查方法是

下列各种疾病中可出现周围性发绀的是

以下属劣药的是

施工投标资格审查办法中的合格制审查法其初步审查因素一般包括()。

在使用基本分析和技术分析方法进行证券投资分析时应注重()。

Mostofthemknowtheyshouldresistthetemptationtospendmorethantheycanearn,butknowingthatisn’tmuchhelp______itc

下列人员负责主持县人民政府工作的是()。

根据文意，对“决策”的含义解释最恰当的一项是：下列解说，不符合文意的一项是：

设总体X，Y相互独立且服从N(0，9)分布，(X1，…，X9)与(Y1，…，Y9)分别为来自总体X，Y的简单随机样本，则U=～__________．

Whatiswrongwiththewoman’scurrentapartment?

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(