首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定一组元素序列为{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
85
问题
假定一组元素序列为{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
学硕统考专业
相关试题推荐
简述维也纳会议的内容。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
1939年,德国入侵(),英法两国先后对德宣战,第二次世界大战在欧洲爆发。
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
概述20世纪以来国际关系格局以及这一格局下的历史影响。(江西师范大学2014年世界通史真题)
提出电磁感应定律的是物理学家()。
“国际工人协会”宣布成立后,10月协会选出了第一任主席,他是()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
随机试题
油脂加热试验是用来检验油脂中磷脂含量的简易方法。
(63)Learningtogetherisafruitfulsourceofrelationshipbetweenchildrenandparents.Byplayingtogether,parentslearnmor
一页书纸的总面积为512cm2,排印打字时上顶及下底要各留出2.7cm空白,两边各留出2.4cm空白。问:如何设计书纸的长与宽,使能用来排字的面积最大?
应做下列哪项检查应考虑的诊断为
A.病毒感染B.碘缺乏C.细菌感染D.碘有机化障碍E.自身免疫诱发亚急性甲状腺炎的是
对诊断癫痫最有价值的检查是
男孩,7岁。高热、寒战5h,左下肢活动受限。左胫骨上端剧痛,且有深压痛。血白细胞计数2l×109/L,中性粒细胞0.90。X线片未见异常。4天前有左膝部碰伤史。其致病菌常为
企业编制人员需求计划时,生产性部门应根据()来确定人员的需求量。[2011年11月二级真题]
论述埃里克森的人格发展阶段理论及其教育含义。
我从海湾那边返回时,是乘的船。___________________________________。我躺在铺位上,倾听那微风细浪的絮语,身子轻轻地摇晃着,不由想起那唱着催眠曲的母亲,和她手里的摇篮。填入划线部分最恰当的一项是(
最新回复
(
0
)