首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。
admin
2022-06-07
48
问题
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。
选项
A、4
B、5
C、6
D、7
答案
C
解析
将二叉树的性质4推广到完全三叉树即可得出正确答案。
[归纳总结]含有n个结点的完全三叉树的高度是[log
3
(2n+1)]。
转载请注明原文地址:https://kaotiyun.com/show/nC3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0,1,…,{n×(n+1)/2}-1]中,第一个非零元素a(1,1)存放于B[0]中,则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、j与k的对应关系是()。
假设有一个信道的带宽是3000Hz,其信噪比为20dB,那么这个信道可以获得的理论最大传输速率是()。
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码;(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个
当客户端请求域名解析时,如果本地DNS服务器不能完成解析,就把请求发送给其他服务器,依次进行查询,直到把域名解析结果返回给请求的客户端,这种方式叫()。
已知AOE网中顶点V1,V2,V3,V4,V5,V6,V7,分别表示7个时间,有向线段a1,a2,a3,a4,a5,a6,a7,a8,a9,a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果一个TCP数据包的数据部分长度为5000字节,那么在IP层需要分片吗?
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
相对于微程序控制器,硬布线控制器的特点是_______。
随机试题
泻下药中有效成分不溶于水,宜人丸散的药是
清代的炮制专著是
下述哪一种不属于生物精神医学范畴
患儿女,7岁。低热、轻咳3周。查体:体温38.5℃,营养差,左背下部听诊呼吸音减低,接种过卡介苗,PPD试验(+++)。最佳治疗方案是
背景材料: 某高速公路某合同段,由甲承包商承包施工,为了保证测量工作的质量,施工单位制定了以下管理制度: (1)严格测量复核签认制度: 1)由2~4人组成一个小组共同对监理工程师签认的控制网点测量资料进行核对,核对结果要由工地技术主管审核签认后
简述会计工作交接后的责任界定。
信息披露义务人披露基金信息,不得存在的行为有()。I.对投资业绩进行预测Ⅱ.变相公开披露Ⅲ.对基金合同进行披露Ⅳ.对可能存在的利益冲突进行披露
下列对教育行动研究表述不正确的是()。
学生能做到“一题多解”的思维活动是()。
A—NewYear’sDayB—Valentine’sDayC—LanternFestivalD—CarnivalE—AprilFool’sDayF—EasterG—MapleSyrupFestiva
最新回复
(
0
)