首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将有关二叉树的概念推广到三叉树,则一棵有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
)