首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是( )。
将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是( )。
admin
2022-06-07
113
问题
将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是( )。
选项
A、4
B、5
C、6
D、7
答案
C
解析
将二叉树的性质4推广到完全三叉树即可得出正确答案。
[归纳总结]含有n个结点的完全三叉树的高度是[log
3
(2n＋1)]。
转载请注明原文地址:https://www.kaotiyun.com/show/nC3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个信道每1／8s采样一次，传输信号共有8种变化状态，则最大数据传输率是()。
有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
有如图3—4所示的带权有向图G，试回答以下问题。若用三元组存储邻接矩阵的数据，每个三元组占3B，求共需多大空间?若用邻接矩阵存储时每个元素占1B，试比较哪种存储更省空间。
直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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
随机试题
高级形式的国家资本主义是【】
课堂气氛
患者，女，17岁。发热、咳嗽、心悸气短、活动明显受限5天，不能平卧、腹胀、尿少、食欲减退2天来院。自幼体弱，有反复呼吸道感染史。查体：体温38℃，血压130／85mmHg，半卧位，口唇明显发绀，颈静脉充盈，可见颈静脉搏动，右下肺叩浊，可闻支气管呼吸音及小水
下列各项中，能够引起企业所有者权益减少的是()。
把货币需求动机分为交易动机、预防动机和投机动机的经济学家是( )。
言语活动的形式有（）。
∫χcos2χdχ＝_______．
Timetravelbelongsnottotherealmofrealisticpossibilitybutrathertofiction,andwithinthatworlditispartofagenre
表达式“Win”=“Winword”结果为______。
Whatisthepurposeofissuingthenewlaw?
最新回复
(
0
)
