首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有767个结点的完全二叉树,其叶子结点个数为(32)。
一个具有767个结点的完全二叉树,其叶子结点个数为(32)。
admin
2009-02-15
17
问题
一个具有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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下技术说明,根据要求回答问题。[说明]某公司内部网络通过一台24端口的交换机连接19台PC和两台服务器,使用一台硬件防火墙连接Internet,其网络拓扑结构如图2-21所示。公司内部使用的IP地址块为10.5.1.0/24。
请回答以下有关组网的问题。[说明]某公司要组建一个小型Windows局域网,包括1台服务器和10台PC,网络结构如图2-36所示。该公司在服务器上建立自己的商业网站,网站域名定为“www.economical.com”。
防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A.应用层B.传输层C.网络层D.服务层图7-9所示的防火墙结构属于(12)。A.双宿主主机结构B.双DMZ防火墙结构
现在,计算机网络主要存在哪些方面的威胁?什么是DoS攻击?
安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?
阅读以下说明,回答问题1~问题5,将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种,其中Wu-FTP是目前最流行的一种免费FTP服务器软件,某单位就使用该软件架设
试题四阅读以下说明,回答【问题1】至【问题2】,将解答填入答题纸对应的解答栏内。【说明】某系统在线讨论区采用ASP+Access开发,其主页如图4-1所示。
若某处理器的时钟频率为500MHz,每四个时钟周期组成一个机器周期,执行一条指令平均需要三个机器周期,则该处理器的一个机器周期为(13)ns,平均执行速度约为(14)MIPS。
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7);当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
在某单CPU的计算机系统中,采用可抢占优先级的任务调度方案,且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务,按照A1、A2的次序运行,其内部计算和I/O操作时间见表1-1。
随机试题
《本草经集注》新增的药物不可能见于
影响层厚的是RF射频脉冲的
男孩,3岁。易患感冒,反复出现左心功能不全的症状,胸骨左缘第2肋间听到响亮粗糙的连续性机器样杂音,向左锁骨下窝或颈部和背部传导,局部可叩及震颤,四肢动脉可扪及水冲脉和听到枪击声。首先应考虑到的诊断是
()测绘单位按照国家的《质量管理和质量保证》标准,推行全面质量管理,建立和完善测绘质量体系,必须要通过ISO9000系列质量保证体系认证。
招聘信息发布的及时原则是指()。
2010年两会报告中提到,促进房地产市场平稳健康发展,要坚决遏制部分城市房价过快上涨势头,满足人民群众的基本住房需求。具体措施包括()。
为深入推进“放管服”改革,切实减轻纳税人负担,单位开发创立了网上办税服务平台。领导让你对使用情况进行调研,你准备怎么做?
我国自行生产并用于天气预报计算的银河-II型计算机属于()。
Chinatodayishometo13billionpeople--nearlyonequarteroftheworld’spopulation.ThegrowthofChina’spopulationislarg
A、Togotothemovies.B、Togooutforlunch.C、Tolookforinformation.D、Toaskforinformation.C
最新回复
(
0
)