首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将二叉树的有关概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为(8)。
将二叉树的有关概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为(8)。
admin
2010-01-23
22
问题
将二叉树的有关概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为(8)。
选项
A、4
B、5
C、6
D、7
答案
C
解析
易知,在三叉树的第i层上至多有3
i-1
个结点(i≥1)。那么深度为k的三叉树的最多结点数为:
。假设具有n个结点的完全三叉树的高度为k,那么根据上式和完全三叉树的定义可知:1+(3
k-1
-1)/2≤n<1+(3
k-1
)/2。这个不等式来源于这样的事实:高度为k的完全三叉树最后一层最少有1个结点,最多有(3
k-1
)/2个结点,即1+(3
k-1
-1)/2≤n≤(3
k-1
)/2,注意到n是整数,所以不等式可变为:1+(3
k-1
)/2≤n<1+(3
k-1
)/2,于是取以3为底的对数得k-1≤log
3
(2n-1)<k,即log
3
(2n-1)<k≤1+log
3
(2n-1),又因为k为整数,所以:k=「log
3
(2n-1)」+1。此题中,代入数值244便得k=6。
转载请注明原文地址:https://kaotiyun.com/show/RlxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
在LAN拓扑机构中,(22)结构是具有中心节点的拓扑;(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(24)仅使用象令牌传递这样的确定性的媒体空转法。
在FDM中,主要通过(37)技术,使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说,FDM比较适合于传输(40),FDM的典型应用是(41)。
下列关于传输服务的面向连接服务和无连接服务说法中正确的是(27)。
公钥密码是(39)。常用的公钥加密算法有(40),它可以实现加密和数字签名,它的一个比较知名的应用是(41),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
下面给出了一些软件编码的原则,其中错误的是(9)。
UDP协议是一种不可靠、无连接的传输层协议,其报头长度为(18)。
求供应红色零件北京供应商的编号、名称和状态。求零件颜色不是白色和黑色的供应商状态为1的订单的数量。
关系R、S如下图所示,元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]>u[1])}的结果为(47)。
(71)analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. U
随机试题
下面关于可交换公司债券的股票交换价格及调整与修正的表述,正确的有()。 Ⅰ.如果调整或修正交换价格导致预备用于交换数量不足,发行人必须补充提供 Ⅱ.预备用于交换的股票要事先设定担保,并办理登记手续 Ⅲ.募集说明书应事先约定交换价格
下列物质和步骤为N-连接寡糖的合成和成熟所需,例外的是
对内痔的描述,错误的是()
A龙牡壮骨颗粒B启脾丸C健脾消食丸D肥儿丸E保和丸用于小儿消化不良,虫积腹痛,面黄肌瘦,食少腹胀泄泻的药物是()
甲某在自然保护区内挖了一个陷阱准备捕杀大熊猫,结果一上山采药的老汉跌人致死,甲某的行为构成:
下列关于试算平衡的表述中正确的有()。
基金管理公司和基金代销机构进行基金宣传推介,应按照规定报送报告材料,报告材料包括()。I.基金宣传推介材料的形式和用途说明Ⅱ.基金公司督察长出具的合规意见书Ⅲ.基金代销机构出具的基金评级报告Ⅳ.基金托管银行出具的基金业绩复核函
邓小平领导全党拨乱反正,抵制和批评“两个凡是”的直接思想武器是()。
根据我国宪法的规定,下列选项中哪一种情况不是公民获得物质帮助权的条件?()
Whatistheimprovementofeachmainpointofinterestinthearea?ChooseFIVEanswersfromtheboxandwritethecorrectlette
最新回复
(
0
)