首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的根为第一层，则第i层上的结点数最多有(51)。
设二叉树的根为第一层，则第i层上的结点数最多有(51)。
admin
2010-01-23
10
问题
设二叉树的根为第一层，则第i层上的结点数最多有(51)。
选项
A、2i
B、2
C、2
i
D、2
i-1
答案
D
解析
此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2^(i-1)。
转载请注明原文地址:https://kaotiyun.com/show/TcxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。
设计布线时，需要考虑哪些主要因素?布线实施后，需要经过系统测试，测试线路的主要指标有哪些?
原型化方法是—种______ 型的设计过程。
根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
TheBorderGatewayProtocol(BGP)isaninterautonomoussystem【S1】protoco1．TheprimaryfunctionofaBGPspeakingsystemistoexc
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis
随机试题
Tomastertheviolintakes10,000hoursofpractice.Putinthattimeand【C1】________willfollow.This,atleast,iswhatmanym
A)Thefirstandmoreimportantistheconsumer’sgrowingpreferenceforeatingout:theconsumptionoffoodanddrinkinplace
对车床进行保养的主要内容是清洁和必要的调整。()
科层制建立的基础是()
A．盐酸利多卡因B．聚山梨酯-80C．氯化钠D．羟苯甲酯E．羧甲基纤维素钠可用作等渗调节剂的是
建筑高度超过100m的高层建筑，除面积小于6.0m2的厕所、卫生间外，均应设火灾自动报警系统。()
【2015重庆开州】教育调查报告的结构一般分为()四部分。①标题②前言③附文④主体⑤结语⑥署名
借代的基础是事物之间的相关性，借喻的基础是事物之间的()。
Whatistheinterviewabout?
Mr.Johnsonis______toourparty.
最新回复
(
0
)
