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

admin2009-02-15 23

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
下列属于网络操作系统的容错技术的是(24)。
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由ATM交换模块、IP交换控制器和交换机管理协议3部分组成。IP交换机的信令使用了IFMP和GSMP两个协议，其中，(28)。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre
带32MBFlashMemory数字录音机的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s)，则这种录音机最长的录音时间为(11)。
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

随机试题

试述烧伤深度的识别方法。
华支睾吸虫病与哪种癌的发生关系密切
女，40岁，有明显代谢增高及交感神经兴奋症状，突眼征阳性，甲状腺Ⅱ度肿大，质软，未扪及结节，可闻及血管杂音。诊断
城市热力管道工程施工中，热力管道的连接方式主要有()。
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：什么是符号意识?帮助学生建立符号意识的意义是什么?(10分)
阅读材料然后回答问题：材料1：两岁的广东女童小悦悦于2011年10月13日在佛山被两辆汽车碾过，18名经过的路人对此视若无睹，最后才由一位捡垃圾的阿姨陈贤妹把小悦悦抱到路边并找到她的妈妈。小悦悦由于伤势过重，经抢救无效死亡。材料2：“首
鲁迅可说是古往今来最复杂的一个文学个体，他的复杂性已经超越了纯文学的界限，他代表了时代的蜕变，代表了民族灵魂的冷峻剖析，代表了思想方法的大胆创新。就如严家炎教授所说的，鲁迅用的是“皮里阳秋”的笔法，口头上不明说出来，实际却有所褒贬和评论，也激发读者的判断。
孔子主张“听其言而观其行”。他认为学习的目的在于“行道”“君子学以致其道”“行义以达其道”。孔子在这里强调的道德修养的方法是()
•Youwillhearateachertalkingaboutacampingtrip.•Foreachquestion,fillinthemissinginformationinthenumberedspa
Americawasoptimisticalmostasamatterofofficialdoctrinerightfrommeoutset.Anyonesettinguparepublicinthe1770sh

最新回复(0)

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

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

软考中级

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

下列属于网络操作系统的容错技术的是(24)。

IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由ATM交换模块、IP交换控制器和交换机管理协议3部分组成。IP交换机的信令使用了IFMP和GSMP两个协议，其中，(28)。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。

Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre

带32MBFlashMemory数字录音机的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s)，则这种录音机最长的录音时间为(11)。

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

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

试述烧伤深度的识别方法。

华支睾吸虫病与哪种癌的发生关系密切

女，40岁，有明显代谢增高及交感神经兴奋症状，突眼征阳性，甲状腺Ⅱ度肿大，质软，未扪及结节，可闻及血管杂音。诊断

城市热力管道工程施工中，热力管道的连接方式主要有()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：什么是符号意识?帮助学生建立符号意识的意义是什么?(10分)

孔子主张“听其言而观其行”。他认为学习的目的在于“行道”“君子学以致其道”“行义以达其道”。孔子在这里强调的道德修养的方法是()

•Youwillhearateachertalkingaboutacampingtrip.•Foreachquestion,fillinthemissinginformationinthenumberedspa

Americawasoptimisticalmostasamatterofofficialdoctrinerightfrommeoutset.Anyonesettinguparepublicinthe1770sh