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

admin2019-05-10 22

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

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：许攸说绍曰：“公无与操相攻也。急分诸军持之，而径从他道迎天子，则事立济矣。”绍不从，日：“吾要当先围取之。”攸怒。——《三国志.魏书.武帝纪》公闻
下列政权中，控制西域的政权是()。
中世纪德国历史的特点是()。
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。

随机试题

关于高血压所致靶器官并发症的叙述，不正确的是
防止微生物进入机体或其他物品的操作称
牙髓塑化治疗时，拔髓的要求为
属于永久性细胞的是
阿托品的药理作用不包括
强烈提示患者左心功能衰竭的体征是
船舶因其他船舶兴波冲击造成损害的事故是（）。
心理咨询的次数一般是()
保护公民人身自由是指保护公民的()。
Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

最新回复(0)

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

计算机408

学硕统考专业

阅读以下史料，并回答问题：许攸说绍曰：“公无与操相攻也。急分诸军持之，而径从他道迎天子，则事立济矣。”绍不从，日：“吾要当先围取之。”攸怒。——《三国志.魏书.武帝纪》公闻

下列政权中，控制西域的政权是()。

中世纪德国历史的特点是()。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。

关于高血压所致靶器官并发症的叙述，不正确的是

防止微生物进入机体或其他物品的操作称

牙髓塑化治疗时，拔髓的要求为

属于永久性细胞的是

阿托品的药理作用不包括

强烈提示患者左心功能衰竭的体征是

船舶因其他船舶兴波冲击造成损害的事故是（）。

心理咨询的次数一般是()

保护公民人身自由是指保护公民的()。

Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair