首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。
admin
2022-06-07
66
问题
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是( )。
选项
A、4
B、5
C、6
D、7
答案
C
解析
将二叉树的性质4推广到完全三叉树即可得出正确答案。
[归纳总结]含有n个结点的完全三叉树的高度是[log
3
(2n+1)]。
转载请注明原文地址:https://jikaoti.com/ti/bGDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个信道每1/8s采样一次,传输信号共有8种变化状态,则最大数据传输率是()。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时,门限ssthresh分别被设置为多大?
有效容量为128KB的Cache,每块16B,8路组相联。字节地址为1234567H的单元调入该Cache,其Tag应为()。
某机器字长为16位,主存容量为1M×16位,有63种指令,CPU有PC,IR,AR,DR4个基址寄存器和4个变址寄存器,16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令,其中一个操作数有4种寻址方式;(2)说明各寄存器合适的位数
进程创建的时候,不需要做的是()。
下列()单链表最适合用作队列的存储方式。
一台主机访问网站:www.pku.edu.cn的连接,请回答下列问题:(1)为了成功访问当前网站,网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中,使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
已知两个实数x=-68,y=-8.25,它们在C语言中定义为float型变量,分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列): (1)寄存器A
下列说法中,正确的说法有()个。Ⅰ.当进程申请CPU得不到满足时,它将处于阻塞状态。Ⅱ.当进程由执行变为就绪状态时,CPU现场信息必须被保存在PCB中。Ⅲ.一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
随机试题
“网络钓鱼”的主要伎俩有哪些_______
主张“性善情恶”,提出“天命之性”、“气质之性”概念的是()
简述行政长官在特别行政区中的地位。
毛泽东思想的活的灵魂是()
淋巴细胞为主型霍奇金淋巴瘤:混合细胞型霍奇金淋巴瘤:
A.生铁落饮B.当归龙荟丸C.柴胡疏肝散D.丹栀逍遥散E.朱砂安神丸
根据《商标法》的规定,下列可以作为商标标识的有()。
对于经常项目与资本项目外汇管理分别有不同的规定,下列选项中不属于资本项目的是()。
汉代传《诗经》者共四家,现在流传的是()。
若f(x)=|3x+2a|的单调递增区间为[4,+∞),则a=().
最新回复
(
0
)