首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。
admin
2019-12-10
59
问题
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。
选项
A、1
B、3
C、4
D、5
答案
C
解析
根据题目所给的元素序列,可以得到以下的平衡二叉树,如图4—9所示。
可以看出度为2的结点有4个。
转载请注明原文地址:https://kaotiyun.com/show/HU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表作为存储结构,写一个D搜索算法;
关于DMA方式和通道方式,下列说法中错误的是()。
以太网交换机进行转发决策时使用的PDU地址是()。
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
计算机网络分为广域网、城域网和局域网,其划分的主要依据是()。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
TCP/IP网络协议主要在OSI模型中进行操作的层次是()。
图2-2所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令,但图中未标出。(
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
随机试题
教学可分为三种水平:()水平、()水平和()水平。
注射剂的质量要求有
某公路工程在实施过程中发生下列事件:事件1:总监理工程师因工作繁忙,委托驻地监理工程师负责如下工作:①主持编制项目监理计划;②审批项目监理细则;③调换不称职监理人员。事件2:监理机构编制的项目监理内容包括:①工程项目概况;②监理工作范围
财政机制通过()手段贯彻收入政策。
《3—6岁儿童学习与发展指南》中的“容易被自然界中的鸟鸣、风声、雨声等极好听的声所吸引”这句话,是描述幼儿在自然领域的典型表现之一。()
毛泽东明确地把官僚资本主义列为革命对象之一是在()。
在Cisco路由器上执行writememory命令,其正确的结果是将路由器的配置保存到()。
Therearetwotypesofcheques—the"crossed"andthe"open"cheques.A"crossed"chequeissocalledbecauseithastwoparallel
Wheredidthemanleavehisglasses?
WhichbandisfromBritain?
最新回复
(
0
)