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

admin2009-02-15 35

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

某Web网站向CA申请了数字证书。用户登录该网站时，通过验证(42)，可确认该数字证书的有效性，从而(43)。
T1载波每个信道的数据速率为(16)，T1信道的总数据速率为(17)。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。
某IP网络连接如下图所示，主机PC1发出一个全局广播消息，无法收到该广播消息的是(32)。
IPSec的安全结构不包括(52)。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(24)内，能够使该进程
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

随机试题

公证处出具提存公证书的时间应当是从提存之日起
某农户送来56龄死猪两只，外观腹部皮肤有红色的紫斑。具主述，该2只死猪前一天下午都正常，第2天死于圈内。另外，还有两只病猪，经兽医检查体温40．5～41．5C℃，病猪精神沉郁，食少，被毛粗乱，有一只猪不能站立，倒地脚呈划水样运动，叫声嘶哑。剖检主要表现，小
女，70岁。长期卧床，有下肢静脉血栓形成，突然胸痛，呈剧烈刺痛，伴气促、咯血、发绀，最可能的诊断是
始基囊肿属于()
药材粉末用水合氯醛试液透化后制片，可观察到的物质是
下列关于拍卖和招标的区别的说法，哪些是错误的?
下列选项中属于公共设施设备日常运行、维修及保养费的有()。
当出现(　　)的情形，保险人无权行使财产保险合同解约权。
甲公司于2009年10月被A公司起诉，A公司声称甲公司侵犯了A公司的软件版权，要求甲公司予以赔偿，赔偿金额为40万元。在应诉过程中，甲公司发现诉讼所涉及的软件主体部分是有偿委托乙公司开发的。如果这套软件确有侵权问题，乙公司应当承担连带责任，对甲公司的损失予
以下计算机操作中，不正确的是(4)。

最新回复(0)

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

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

软考中级

某Web网站向CA申请了数字证书。用户登录该网站时，通过验证(42)，可确认该数字证书的有效性，从而(43)。

T1载波每个信道的数据速率为(16)，T1信道的总数据速率为(17)。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

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

IPSec的安全结构不包括(52)。

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

Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

公证处出具提存公证书的时间应当是从提存之日起

女，70岁。长期卧床，有下肢静脉血栓形成，突然胸痛，呈剧烈刺痛，伴气促、咯血、发绀，最可能的诊断是

始基囊肿属于()

药材粉末用水合氯醛试液透化后制片，可观察到的物质是

下列关于拍卖和招标的区别的说法，哪些是错误的?

下列选项中属于公共设施设备日常运行、维修及保养费的有()。

当出现( )的情形，保险人无权行使财产保险合同解约权。

以下计算机操作中，不正确的是(4)。

当出现(　　)的情形，保险人无权行使财产保险合同解约权。