假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

admin2019-05-10 19

问题假定一组元素序列为{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/x9Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席，得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府，总揽政务，公布法律。第三十一条临时大总统为执行法律或基于法
有关斯巴达国家建立传说的社会改革是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
欧洲历史上第一部系统完备的法典是（）。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

随机试题

糖尿病典型症状，不包括()
诊断糖尿病最常用的指标是鉴别1型或2型糖尿病最常用的指标是
下列各项，属着痹特点的是()
患者，女性，37岁。胃大部切除术后第3天，肠蠕动未恢复，护士查体发现患者腹胀仍非常明显，该护士给予患者最有效的护理措施是
输气管道建成后，适合在其上方覆土绿化的植物物种是()。
某建设项目主体工程已正式投产，需要配套建设的环境保护设施验收不合格。根据《建设项目环境保护管理条例》，审批该项目环境影响报告书的环境保护行政主管部门，应对其进行的处罚是()。
某桥梁工程，承包商在桥梁基础施工的具体方法如下：(1)基坑开挖采用混凝土加固坑壁进行施工。(2)对围堰的施工采用双壁钢围堰施工。(3)基坑排水施工采用帷幕法，并详细制订了排水管道的布置方式。(4)地基加固时，要用钢筋混凝土短
《银行业从业人员职业操守》不适用于下列()的工作人员。
Sportingactivitiesareessentiallymodifiedformsofhuntingbehavior.Viewedbiologically,themodemfoot-bailerisinreality
软件需求包括三个不同的层次：业务需求、用户需求和功能需求。其中业务需求(6)。

最新回复(0)

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

计算机408

学硕统考专业

有关斯巴达国家建立传说的社会改革是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

欧洲历史上第一部系统完备的法典是（）。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

糖尿病典型症状，不包括()

诊断糖尿病最常用的指标是鉴别1型或2型糖尿病最常用的指标是

下列各项，属着痹特点的是()

患者，女性，37岁。胃大部切除术后第3天，肠蠕动未恢复，护士查体发现患者腹胀仍非常明显，该护士给予患者最有效的护理措施是

输气管道建成后，适合在其上方覆土绿化的植物物种是()。

某建设项目主体工程已正式投产，需要配套建设的环境保护设施验收不合格。根据《建设项目环境保护管理条例》，审批该项目环境影响报告书的环境保护行政主管部门，应对其进行的处罚是()。

《银行业从业人员职业操守》不适用于下列()的工作人员。

Sportingactivitiesareessentiallymodifiedformsofhuntingbehavior.Viewedbiologically,themodemfoot-bailerisinreality

软件需求包括三个不同的层次：业务需求、用户需求和功能需求。其中业务需求(6)。