首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定一棵三叉树的结点数为50，则它的最小高度为(60)。
假定一棵三叉树的结点数为50，则它的最小高度为(60)。
admin
2009-02-15
17
问题
假定一棵三叉树的结点数为50，则它的最小高度为(60)。
选项
A、3
B、4
C、5
D、6
答案
C
解析
结点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前面h-1层是满的，只有第h层从右边连续缺若干个结点的三叉树称为完全三叉树)。根据完全二叉树的性质4(即具有n个结点的完全二叉树，其深度h=[log
2
n]+1)，可推得三叉树的相应性质，即具有n个结点的完全三叉树，其深度h=[log
3
n]+1。故具有50个结点的三叉树，其最小高度为[log
3
50]+1=5。
转载请注明原文地址:https://kaotiyun.com/show/UNxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。
某路由器节点A存放着如表6-1所示的路由信息，根据当前的路由信息计算节点A到节点D的路由可能为(33)。
在时间和数值上都是连续的信号的通信称为(42)。对模拟信号进行一次测量称为(43)。
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
在一个带宽为3KHz、没有噪声的信道，传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道，能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第十定理，为了保证传输质量，达到3Kb/s的数
随机试题
下列项目中，属于资产负债表中“流动负债”项目的有（）。
下列各项有关注册会计师审计的说法，正确的有()
WemovedtoLondon______wecouldvisitourfriendsmoreoften.
斜角肌间隙位于何处?有哪些结构通过?
女，2岁，发热6天，皮疹及手足硬肿2天,心前区痛1天。临床考虑为川崎病。确定冠状动脉扩张常用方法是
在正常使用条件下，以下关于建设工程最低保修期限的说法，符合《建设工程质量管理条例》规定的是()。
根据我国《证券法》的有关规定，为股票发行出具审计报告的注册会计师在一定期限内不得购买该公司的股票，该期限为()。
下列各项有关职工薪酬确认和计量的表述中正确的有()。
下列项目中，不属于估值技术的是()。
设函数f(x)=若f(x)+g(x)在R上连续，则()
最新回复
(
0
)
