首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将二叉树的有关概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为(8)。
将二叉树的有关概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为(8)。
admin
2010-01-23
23
问题
将二叉树的有关概念推广到三叉树,则一棵有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网为了避免拥塞的出现,采用了许多通信量管理技术,防止网络过载的第一道防线是(119)。
在LAN拓扑机构中,(22)结构是具有中心节点的拓扑;(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(24)仅使用象令牌传递这样的确定性的媒体空转法。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI=25×10-5/h和λJ=5×10-4/h,则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP=(5)/h和πQ=(6)/h,平均无故障时间分
公钥密码是(39)。常用的公钥加密算法有(40),它可以实现加密和数字签名,它的一个比较知名的应用是(41),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时,应尽量做到______。
应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写,它通过(6)协议提供服务,上下层协议默认时,使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8),即协议是无状态的。从交换信息的整体性说是
与算术表达式“(a+(b—c))*d”对应的树是(7)。
Data mining is an(66)research field in database and artificial intelligence. In this paper, the data mining techniques are intro
To round is to delete or(66)one or more of the least significant digits in a positional(67)and to, or not to, adjust the part re
随机试题
Ihaveto______myvisitasI’llbeverybusynextweek.
患者男,24岁。因发热、头痛、呕吐1周入院。查体:T38.4℃,颈项强直。脑脊液细胞计数,有核细胞数为415×106/L,主要为淋巴细胞。对该患者脑脊液生化检查最可能出现的组合结果是
某大型顶进箱涵工程为三孔箱涵,箱涵总跨度22m,高5m,总长度33.66m,共分三节,需穿越5条既有铁路站场线;采用钢板桩后背,箱涵前设钢刃脚,箱涵顶板位于地面以下0.6m,箱涵穿越处有一条自来水管需保护。地下水位于地面以下3m处。箱涵预制工作坑采用放坡开
下列关于基金销售机构信息技术内部控制的说法,错误的是( )。
某公司2016年的销售收入为2000万元,应收账款为400万元,则该公司2016年度的应收账款周转天数为()天。
下列属于法人信贷业务中操作风险成因的是()
华南公司是境内国有控股大型化工类上市公司,其产品所需MN原材料主要依赖进口。近期以来,由于国际市场上MN原材料价格波动较大,且总体上涨趋势明显,该公司决定尝试利用境外衍生品市场开展套期保值业务。套期保值属该公司新业务,且需向有关主管部门申请境外交易相关资格
事业单位债券投资取得的利息收入,应记人()科目。
简介三位为国家统一做出重要贡献的近现代历史人物。
请简述人的发展的特点和规律性。
最新回复
(
0
)