首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有767个结点的完全二叉树,其叶子结点个数为(32)。
一个具有767个结点的完全二叉树,其叶子结点个数为(32)。
admin
2009-02-15
16
问题
一个具有767个结点的完全二叉树,其叶子结点个数为(32)。
选项
A、382
B、387
C、384
D、388
答案
C
解析
可以根据公式进行推导,假设n。是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知:n=n0+n1+n2(其中n为完全二叉树的结点总数),n=n1+2×n2+1(树的分支对应一个非根结点);由两公式得:n0=n2+1。由上述公式把n2消去得:n=2n0+n1-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到767=2n0+n1-1,其中n1=『0,1』。可以发现由于n0为整数,所以n1=0,本题计算得:384。
转载请注明原文地址:https://kaotiyun.com/show/EtjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1至问题6,将解答填入对应的解答栏内。【说明】某公司有人力资源部和销售部两个部门,各有26台主机需接入Internet,其中销售部同时在线用户数通常小于15。ISP为公司分配的网段为200.101.110.128/26,公司
在图2-22所示的DOS命令窗口中,所运行的Windows命令是(1)。地址224.0.0.0是一个(2)。可供选择的答案:1.A.arp-aB.tracert-dC.netstartD.netstat-r2.A
阅读以下关于校园网组建的技术说明,根据要求回答问题。[说明]某学校根据实际情况,计划在校园总部采用有线网络和无线网络相结合的接入方式,校园分部通过Internet采用VPN技术与校园总部互连。该校园网采用了分层设计结构,其网络拓扑结构如图8
阅读以下技术说明,根据要求回答问题。[说明]某安装了WindowsServer2003操作系统的Web服务器,其“本地安全设置”控制台中的“账户策略”下“密码策略”界面如图8-11所示,在“本地策略”下“审核策略”界面如图8-12所示。
阅读下列HTML文本和说明,在该HTML文本中存在5处错误,请指出错误所在的行号、错误原因和改正的方法,把解答填入的对应栏内。【说明】这是一个简单的HTML文本,可以把和该文本在同一级目录下的文件csai.rar下载到本地机,并且显示文件大
MDF、IDF的含义各是什么?网络物理安全包含哪两个方面的内容?
阅读下面的说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。[说明]阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统,能够以集中或分布的
阅读以下有关网络接入方案的说明,回答问题。[说明]某公司将现有网络进行升级改造,原有设备如下图所示,随着公司联网设备的增多,整个网络性能下降的越来越快。在尽量节省资金的情况下,同时将原有设备充分利用,应如何改善网络性能,增加什么设备?
在进行定点原码乘法运算时,乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。
A local area network(LAN)is the communication of a number of computers by(66)connecting to each one in a single location, usuall
随机试题
神经鞘磷脂的化学组成不包括
A.肌张力丧失B.胃肠蠕动减弱C.循环功能减退D.呼吸困难E.疼痛播放柔和的轻音乐,主要针对临终病人的哪项变化
因为食用某品牌奶粉后婴儿出现不适症状,甚至有婴儿死亡。婴儿父母提起民事诉讼,因人数太多,且分布在全国各地。对于本案,下列哪些说法不正确?
关于梁中钢筋的保护层厚度的说法,正确的是()。
根据民事诉讼法律制度的规定,下列有关人民法院适用普通程序审理一审案件期限的各项表述中,正确的是()。
斯坎伦计划、拉克收益分享计划及改进生产盈余计划三者的相同点是()。
小明今天提前放学,步行回家10分钟的时候遇见开车接他的爸爸,于是上车一起回家,但回家时间仍比以往晚了1分钟,原因是今天爸爸下班晚了7分钟。那么,小明今天提前()分钟放学。
在对社会主义建设道路的探索中,为了搞好经济建设,提出的一系列方针和原则中,不包括()。
Thosedaysaregone,eveninHongKonginParagraph1suggeststhat______.Accordingtothepassage,whichofthefollowingis
甲于深夜到某办公大楼行窃时,被保安王某发现,王某拦住甲,甲将王某打昏,致其轻伤,随后逃跑。甲的行为应认定为()(2013年非法学基础课多选第43题)
最新回复
(
0
)