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

admin2014-04-17 80

问题假定一组元素序列为{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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

促成中国近代第一次思想解放潮流的是()
下列关于第三次科技革命的说法，不正确的是()。
中国共产党在抗日民主根据地实行的土地政策是()。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
下列不属于DMA控制器的是()。

随机试题

甲在某商厦买了一台电视机，使用不到3个月，发生爆炸，财产损失达12000元。经查属于质量事故，甲要求商厦赔偿其损失。商厦认为产品质量责任在于厂家，让甲找生产者索赔。甲可以向谁提出索赔请求?()
最可能的诊断是估计患者腹水量至少有
急性乳腺炎常见的病因是
在工业管道施工中，需对φ273×7的碳钢无缝管的5个焊口进行X光射线探伤。胶片长度为300mm，其X光射线探伤工程量应为()张。
由于客户的交易资金被独立保管于存管银行而并不存放于证券公司，券商结算模式又被称之为()。
简述皮亚杰的认知发展理论。
儿童诗歌包括儿歌和儿童诗两部分，试论述儿歌与儿童诗的区别。
人民法院审理行政案件，依法实行()。
Studythefollowingphotoscarefullyandwriteanessayinwhichyoushould1)describethephotosbriefly,2)interpret
Owningacatcanreducetheriskofheartattacksandstrokesbymorethanathird,researchershavefound.Scientistssaidthat

最新回复(0)

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

计算机408

学硕统考专业

促成中国近代第一次思想解放潮流的是()

下列关于第三次科技革命的说法，不正确的是()。

中国共产党在抗日民主根据地实行的土地政策是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

下列不属于DMA控制器的是()。

甲在某商厦买了一台电视机，使用不到3个月，发生爆炸，财产损失达12000元。经查属于质量事故，甲要求商厦赔偿其损失。商厦认为产品质量责任在于厂家，让甲找生产者索赔。甲可以向谁提出索赔请求?()

最可能的诊断是估计患者腹水量至少有

急性乳腺炎常见的病因是

在工业管道施工中，需对φ273×7的碳钢无缝管的5个焊口进行X光射线探伤。胶片长度为300mm，其X光射线探伤工程量应为()张。

由于客户的交易资金被独立保管于存管银行而并不存放于证券公司，券商结算模式又被称之为()。

简述皮亚杰的认知发展理论。

儿童诗歌包括儿歌和儿童诗两部分，试论述儿歌与儿童诗的区别。

人民法院审理行政案件，依法实行()。

Studythefollowingphotoscarefullyandwriteanessayinwhichyoushould1)describethephotosbriefly,2)interpret

Owningacatcanreducetheriskofheartattacksandstrokesbymorethanathird,researchershavefound.Scientistssaidthat