首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将二叉树的有关概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为(8)。
将二叉树的有关概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为(8)。
admin
2010-01-23
16
问题
将二叉树的有关概念推广到三叉树，则一棵有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://jikaoti.com/ti/f3a7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
知识产权一般都具有法定的保护期限，一旦保护期限届满，权力将自行终止，成为社会公众可以自由使用的知识。(11)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。
ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。
码是一些码字组成的集合。一对码字之间的海明距离是(30)，一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错，那么码的海明距离是(32)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(33)。以太网中使用的校验码
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
随机试题
下列各项，不支持流行性脑脊髓膜炎诊断的脑脊液检查是()
患者，男。61岁。患脑血栓3个月。现左侧上下肢活动受限，左指肿胀，舌体胖大，有齿痕，脉沉涩。用药宜首选()
药物使用过程中伴随发生的并非期望的有益或无益的治疗效果为新药获得批准后，在上市的头4～6年内进行有效性和安全性调查是
下列各项中，属于商业汇票绝对记载事项的是()。
根据海关规定，对于下列情形，经纳税义务人书面申请，海关可以不进行价格质疑以及价格磋商，依法审查确定进出口货物的完税价格：
对物流活动中的某个方面或某一具体活动做出的分析，称为()性评价。
2015年，在郑州召开的以“人·生活·环境”为主题的产研合作以及城镇垃圾处理系统解决方案主题论坛上，原建设部总工程师、中国国际城市化发展战略研究委员会主任指出，垃圾无害化处理在城镇化进程中将迎来大量的投资需求以及市场机会，据不完全统计，随着城镇化的进程，我
一、注意事项 1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。 2．作答参考时限：阅读材料40分钟，作答110分钟。 3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tStudent”表中“政治面貌’’字
Whatstheprobableoccupationoftheman?
最新回复
(
0
)
