首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
含有n个结点的三叉树的最小高度是( )。
含有n个结点的三叉树的最小高度是( )。
admin
2019-12-10
0
问题
含有n个结点的三叉树的最小高度是( )。
选项
A、
B、
C、
D、
答案
D
解析
设含有n个结点的三叉树的最小高度为h(为完全三叉树时高度最小),第h层至少有一个结点,至多有3
h-1
个结点,则有:
1+3
1
+3
2
+……+3
h-2
1+3
2
+……+3
h-2
+3
h-1
即:
(3
h-1
一1)/2
h一1)/2
得:
3
h-1
<2n+1≤3
h
也就是:
h
3(2n+1)+1,h≥log
3
(2n+1)
转载请注明原文地址:https://kaotiyun.com/show/ho3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
下列选项中,不会引起指令流水线阻塞的是____。
假设某系统总线在一个总线周期中并行传输4B信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是____。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:设该Cache的命中率为98%,如果Cache的速度是主存的5倍,则该机采用Cache时存储系统的速度是不采用
CRT显示器显示图形图像的原理是图形图像()。
随机试题
莎士比亚的“四大悲剧”包括《____________》、《李尔王》、《麦克白》、《奥赛罗》等四部作品。
猪蛔虫发育过程中,在肝脏中进行()蜕皮
患者,男,50岁。突感剧烈头痛、恶心、呕吐、眩晕、下肢疼痛。查体:脑膜刺激征阳性,脑脊液检查为血性,压力升高。最可能诊断
4G无线通信目标包括()。
在国际工程承包合同中,采用DAB(争端裁决委员会)方式解决争端的优点有()。
企业持有现金的动机主要有()。
甲公司2015年1月5日向乙公司购买了一处位于郊区的厂房,随后出租给丙公司。甲公司以自有资金向乙公司支付总价款的30%,同时甲公司以该厂房作为抵押向丁银行借入余下的70%价款。这种租赁方式是()。
阅读下面的短文。回答以下问题。近几十年来,在长江流域发现了不少重要的新石器时代、铜器时代的考古遗址,于是,有人借用一个老词儿,称中国的上古历史是又一个“两河文明”。中国的“两河”,比原来常说的“两河”,即西亚的幼发拉底河与底格里斯河要长
在满足实体完整性约束的条件下
TheFirstSettlementinNorthAmericaItisverydifficulttosaythatwhencolonizationbegan.Thefirsthundredyearsafter
最新回复
(
0
)