有12个结点的平衡二叉树的最大深度是(41)。

admin2013-02-02 56

问题有12个结点的平衡二叉树的最大深度是(41)。

选项 A、4
B、5
C、6
D、3

答案B

解析假设Nh表示深度为h的平衡二叉树中含有的最少的结点数目。那么，N0=0，N1=1，N2=2，并且Nh=Nh-1+Nh-2+1。根据平衡二叉树平衡二叉树的这一性质，N5=12。所以选择B。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows　NT中应该(47)来添加RAS服务方式。
真正安全的密码系统应是(28)。
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新
帧中继网的虚电路建立在(58)，与X.25相比，因为(59)从而在网上的延迟时间更小。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧传送方向出现拥塞，则把帧地址字段的(60)位设置为1，这样接收方就可通过(61)协议要求发送方降低数据速率。最适
以下关于Windows操作的叙述中，正确的是(11)。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素，并释放结点空间。例如：链表初始
______is　the　address　of.a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.
AWebsiteisoftenmoreeffectiveasa(n)______toolthanasellingtool．

随机试题

细胞周期特异性药物(cellcyclespecificagent)
我国社会主义的立国之本是
A．左房肥大B．右房肥大C．左室肥大D．右室肥大P波时间大于0．11s并伴切迹
某个体工商户拖欠个人所得税税款2万元，经数次催缴仍未交纳。主管税务机关对其采取的下列措施哪些是错误的?()
某商业银行的老客户经营利润大幅度提高，为了扩大生产，企业欲向该银行借一笔短期贷款以购买设备和扩建仓库，该企业计划用第一年的收入偿还贷款，该申请()。
(2016·江苏)中国古代科举制度中的“三鼎甲”指的是()
诊断性腹腔穿刺的适应证有
简述企业并购对企业的战略意义。
Refertotheexhibit．Basedontheinformationgiven．Whichswitchwillbeelectedrootbridgeandwhy?
MississippiisatypicalAmericansouthernstate.

最新回复(0)

有12个结点的平衡二叉树的最大深度是(41)。

程序员上午基础知识考试

软考初级

在Windows NT中应该(47)来添加RAS服务方式。

真正安全的密码系统应是(28)。

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撒出环 Ⅳ．优先级 V．操作系统版本更新

以下关于Windows操作的叙述中，正确的是(11)。

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

______is the address of.a variable or a variable in which the address of another variable is stored.

AWebsiteisoftenmoreeffectiveasa(n)______toolthanasellingtool．

细胞周期特异性药物(cellcyclespecificagent)

我国社会主义的立国之本是

A．左房肥大B．右房肥大C．左室肥大D．右室肥大P波时间大于0．11s并伴切迹

某个体工商户拖欠个人所得税税款2万元，经数次催缴仍未交纳。主管税务机关对其采取的下列措施哪些是错误的?()

某商业银行的老客户经营利润大幅度提高，为了扩大生产，企业欲向该银行借一笔短期贷款以购买设备和扩建仓库，该企业计划用第一年的收入偿还贷款，该申请()。

(2016·江苏)中国古代科举制度中的“三鼎甲”指的是()

诊断性腹腔穿刺的适应证有

简述企业并购对企业的战略意义。

Refertotheexhibit．Basedontheinformationgiven．Whichswitchwillbeelectedrootbridgeandwhy?

MississippiisatypicalAmericansouthernstate.

在Windows　NT中应该(47)来添加RAS服务方式。

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新

______is　the　address　of.a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.