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

admin2019-12-10 43

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
路由器采用()方式来发送IP分组。
在散列表中，当装填因子非常接近1时，线性探测类似于()查找。
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
用P—V操作实现写优先读者一写者问题。
关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
计算机网络分为广域网、城域网和局域网，其划分的主要依据是()。
一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。

随机试题

下列程序段运行后，x的值是()inta=1，b=0，x=1；if(!(--a))x--；if(b)x=7；else++x；
[*]
用于衡量银行实际承担损失超出预计损失的那部分损失的是(　　)。
甲公司与乙纺织厂签订一份买卖合同，合同规定由乙纺织厂向甲公司供应普通衬衫1万件，货款10万元，并贴上由甲公司提供的某名牌衬衫厂的商标。甲公司为此开具一张10万元的汇票给乙纺织厂。乙纺织厂随后将该汇票背书转让给个体户张某用以支付购买粮食等原料的货款。张某收到
某团体从甲地到乙地，甲、乙两地相距100千米，团体中一部分人乘车先行，余下的人步行，先坐车的人到途中某处下车步行，汽车返回接先步行的那部分人，已知步行速度为8千米/小时，汽车速度为40千米/小时。问使团体全部成员同时到达乙地需要多少时间?
关于《清明上河图》的真伪一直存在争议，这跟史料少有关。在传世的宋代义史资料中，既无只字提到张择端，也无画作的其他记载。《清明上河图》现世后，各种仿作_________，一时间画作的真伪之辨_________。直到1950年，杨仁恺先生在东北博物馆库房的赝品
处理个人与他人的关系，关键是处理好
Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia
A、Thedirectorprobablyisn’tabletomakeanexception.B、Thedirectorprobablywon’tseeher.C、Thedirectorusuallyisn’tver
AskStevelandMorrisandhe’lltellyouthatblindnessisnotnecessarilydisabling.Stevelandwasbornprematurelyandtotally

最新回复(0)

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

计算机408

学硕统考专业

路由器采用()方式来发送IP分组。

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

用P—V操作实现写优先读者一写者问题。

关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

计算机网络分为广域网、城域网和局域网，其划分的主要依据是()。

一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。

下列程序段运行后，x的值是()inta=1，b=0，x=1；if(!(--a))x--；if(b)x=7；else++x；

[*]

用于衡量银行实际承担损失超出预计损失的那部分损失的是( )。

处理个人与他人的关系，关键是处理好

Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

A、Thedirectorprobablyisn’tabletomakeanexception.B、Thedirectorprobablywon’tseeher.C、Thedirectorusuallyisn’tver

AskStevelandMorrisandhe’lltellyouthatblindnessisnotnecessarilydisabling.Stevelandwasbornprematurelyandtotally

用于衡量银行实际承担损失超出预计损失的那部分损失的是(　　)。