首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将二叉树的有关概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为(8)。
将二叉树的有关概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为(8)。
admin
2010-01-23
17
问题
将二叉树的有关概念推广到三叉树，则一棵有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，就允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图3.16所示。为了利用P/V操作正确地协调它们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为
用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
通常以太网采用了(31)协议以支持总线型的结构。
DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。
公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu
随机试题
治疗急性心肌梗死所致的室性心动过速或心室颤动的首选药是
A、降低毒性B、缓和药性C、提高成分浸出D、矫臭矫味E、利于贮藏清蒸桑螵蛸的主要目的是
甲授权乙以甲的名义将甲的一台笔记本电脑出售。价格不得低于8000元。乙的好友丙欲以6000元的价格购买。乙遂对丙说：“大家都是好朋友。甲说最低要8000元。但我想6000元卖给你，他肯定也会同意的。”乙遂以甲的名义以6000元将笔记本电脑卖给丙。根据合同法
被称为“东方第一哨”，也是我国夏季看到太阳升起最早的地方在()。
阅读下列材料，同答问题。晨间活动时，一个小朋友指着书问我：“陈老师，这个图是教我们折纸的吗？”我一看，原来书页上是一只小青蛙的折纸步骤示意图。于是我肯定地对她说：“是啊，这个图就是教我们折小青蛙呢!”“我，我要学!”小朋友顿时来了兴趣，而且马上到
张三、李四、王五、陈六聚在一起讨论南京市的晚报，张三说：“南京没有一家晚报办得好。”李四说：“南京的晚报办得都不错。”王五说：“南京市还是有晚报办得不错的。”陈六说：“南京市的晚报都办得糟。”他们争论时，来了一位老先生，他点评说：“依我看，李四和陈六都说错
G、H、J、K、一L、M和O七人结伴出游。在他们4天的露营生活中，每天要安排两个人值班为大家做饭。要求这4天的人员安排不能重复，且恰好有一人值班两天。此外，值班安排还须满足下列条件：(1)J要排在H值班的次日。(2)值班两天的那个人必须排在第四天，不能
关于并行数据库，下列说法错误的是（）
在VisualFoxpro中，关于视图的正确叙述是()。
在标准ASCII码表中，已知英文字母A的ASCII码是01000001，英文字母F的ASCII码是_______。
最新回复
(
0
)
