首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。
admin
2014-04-17
59
问题
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。
选项
A、1
B、3
C、4
D、5
答案
C
解析
根据题目所给的元素序列,可以得到以下的平衡二叉树,如图4-8所示。
可以看出度为2的结点有4个。
转载请注明原文地址:https://kaotiyun.com/show/3ixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
八路军建立的第一个敌后抗日民主根据地是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
中国第一条自行设计修建的铁路是在()。
试析巴以冲突的历史根源。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
计算机系统采用补码运算是为了()。
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
随机试题
关于线索细胞,错误的是
精神分裂症最常见的幻觉是
第三阶梯镇痛用药推荐使用
一般情形,单向交通隧道内风速应不大于10m/s。()
下列关于投标人法定要求的说法中,错误的是()。
民事责任具有惩罚性。()
( )一般是指具有较高需求弹性和收入弹性、能够带动国民经济其他部门发展的产业。
斯丹福一比纳量表常用于鉴别儿童的()。
设
A、Shehelpedherhusbandrunforpresident.B、Sheworkedinpolitics.C、Shewantedverymuchtobecomepopular.D、Herhusbandwa
最新回复
(
0
)