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

admin2019-12-10 35

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

学硕统考专业

相关试题推荐

用P—V操作实现写优先读者一写者问题。
以太网交换机进行转发决策时使用的PDU地址是()。
如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
若一组记录的排序码序列F={50，80，30，40，70，60}，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为()。
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：在(1)中的站点A和B在t=0时同时发送了数据帧。当t

随机试题

下列腧穴中，既属于八脉交会穴又属于输穴的有
卫生管理相对人对卫生行政执法机关的具体行政行为不服而发生争议的，下列解决争议的途径正确的是
患者，女性，48岁。因大面积烧伤2周，伴发感染性休克，护士在观察病情时发现其皮肤上有淤点、淤斑。该患者意识不清、脉搏细速、呼吸浅促、血压70／50mmHg、无尿。立即抽血进行实验室检查，结果示血小板40×109／L，纤维蛋白原1.0g／L。凝血酶原示时间延
质押券对应的标准券数量有剩余的，可将相应的质押券申报转回原证券账户。()
普华有限责任公司经法院批准进入破产重整阶段，重整计划对普通债权人组进行了权利调整，削减对债权人组的债权至40％清偿率。重整计划执行完毕后，普通债权人组的债权人会获得债权额40％的清偿，分10年清偿，每年偿还4％。重整计划执行1年后，普通债权人组的债权人获得
2019年1月1日，甲公司以银行存款7600万元非关联方取得乙公司90％的有表决权的股份，对乙公司进行控制，本次投资前，甲公司不持有乙公司股份且与乙公司不存在关联方关系，甲公司、乙公司的会计政策和会计期间相一致。假定不考虑增值税、所得税及其他因素的影响。
关于《中华人民共和国劳动合同法》规定的休息休假，下列描述不符合规定的有()。
晚自习忽然停电，眼前一片漆黑，渐渐的才看见周围事物，这是()。
PowerPoint2007中，要切换到幻灯片母版中，应当()。
下列叙述中正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

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

以太网交换机进行转发决策时使用的PDU地址是()。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

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

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl

若一组记录的排序码序列F={50，80，30，40，70，60}，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为()。

下列腧穴中，既属于八脉交会穴又属于输穴的有

卫生管理相对人对卫生行政执法机关的具体行政行为不服而发生争议的，下列解决争议的途径正确的是

质押券对应的标准券数量有剩余的，可将相应的质押券申报转回原证券账户。()

关于《中华人民共和国劳动合同法》规定的休息休假，下列描述不符合规定的有()。

晚自习忽然停电，眼前一片漆黑，渐渐的才看见周围事物，这是()。

PowerPoint2007中，要切换到幻灯片母版中，应当()。

下列叙述中正确的是()。