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

admin2009-02-15 76

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

在FTP协议中，控制连接是由(21)主动建立的。
某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数，设一个数机器码为1110001010000000。若阶码为移码且尾数为原码，则其十进制数真值为(2)；若阶码为补码且尾数为补
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
带256MB存储卡的数码相机拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(7)张照片。
阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

A．B肾上腺素受体激动剂B．茶碱类C．抗胆碱能类D．色甘酸钠抑制磷酸二酯酶的作用，阻止cAMP衍变为5磷酸腺苷(5ˊAMP)
下列属于恶性肿瘤的是
在新厂房建设项目中，属于安全生产费用使用范畴的是()。
城市总体规划的成果中，不是必须提供的图纸是：
课程文件的三个层次依次是()
教育心理学的核心是_________。
人，一旦生在什么地方、长在什么地方，那地方的山水草木、人文地理、村闾小巷、乡俗民情，便会像盐渍刀斫一样深深地_______在他的心窝里，______在他的记忆中，使他一生一世都会与之结下浓得化不开的乡情，时时刻刻都在怀念着、向往着、追忆着，每每使心中充满温
0，16，8，12，10，()。
标准分数的优点有()。
若执行下面的程序时，从键盘输入5和2，则输出结果是main(){inta，b，k；scanf("%d，%d"，&a，&b)；k=a；if(a＜b)k=a%b；elsek=b%a；printf("

最新回复(0)

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

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

软考中级

在FTP协议中，控制连接是由(21)主动建立的。

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A

以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

带256MB存储卡的数码相机拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(7)张照片。

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

A．B肾上腺素受体激动剂B．茶碱类C．抗胆碱能类D．色甘酸钠抑制磷酸二酯酶的作用，阻止cAMP衍变为5磷酸腺苷(5ˊAMP)

下列属于恶性肿瘤的是

在新厂房建设项目中，属于安全生产费用使用范畴的是()。

城市总体规划的成果中，不是必须提供的图纸是：

课程文件的三个层次依次是()

教育心理学的核心是_________。

0，16，8，12，10，()。

标准分数的优点有()。

若执行下面的程序时，从键盘输入5和2，则输出结果是main(){inta，b，k；scanf("%d，%d"，&a，&b)；k=a；if(a＜b)k=a%b；elsek=b%a；printf("

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