首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定一组元素序列为{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
56
问题
假定一组元素序列为{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://www.kaotiyun.com/show/HU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如右图所示的有向图G的深度优先搜索得到的结点序列是()。
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
测得一个以太网数据的波特率是40Mbps,那么其数据率是()。
IEEE754标准浮点数的尾数采用()机器数形式。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:主存地址位数为多少?
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:在本例中,采用了什么拥塞控制算法?
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;};将两个升序单链表归并为一个升序单链表。
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:如果程序执行遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统并不一定死锁。
随机试题
下列哪项是督导的支持功能?()
骨髓抑制中骨髓的来源有
某男,36岁,不慎感染疟疾,症见寒战高热,头痛,汗出,休作有时,建议选用()。
(2010年)下列各化合物结构式不正确的是()。
某项目部承建一生活垃圾填埋场工程,规模为20万t,场地位于城乡结合部。填埋场防水层为土工合成材料膨润土垫(GCL),1层防渗层为高密度聚乙烯膜,项目部通过招标形式选择了高密度聚乙烯膜供应商及专业焊接队伍。工程施工过程中发生以下事件:事件一:原拟堆
根据外商投资企业和外国企业所得税法规规定,被认定为高新技术企业的外商投资企业,不论其享受的减免税期限(二免三减)是否结束,均可重新享受减免税待遇。()
(2008年真题)国家规定,稿酬收入适用比例税率,税率为(),并按应纳税额减征30%的税款。
有人比喻,城市规划如一部交响乐,倘若指挥不当,“独奏”互相掣肘,就会引发混乱。一旦缺乏空间、规模、产业的统筹,失去了空间立体性、平面协调性、风貌整体性、文脉延续性的整合,城市就会失去秩序。不同城市之间的规划,如果跳不出一亩三分地,区域就难以优势互补,也会造
______不是云计算的服务类型。
Thespeaker,______forhiseloquentspeeches,waswarmlyreceivedbytheaudience.
最新回复
(
0
)