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

admin2014-04-17 48

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

学硕统考专业

相关试题推荐

下列各项不属于中共七届二中全会的内容的是()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
勃列日涅夫执政时期，苏联重视农业的发展，不断增加农业投资。农业投资在国民经济投资总额中所占比例：“八五”计划期间为2.3%，“十五”计划期间的比例为()。
简述弭兵之会的背景、过程和结果。
简述美苏争霸的三个阶段，并分析其影响与教训。
下列关于塞尔维乌斯改革的叙述错误的是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
著名的网络OSI七层模型是由()组织提出来的。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?

随机试题

采用数字微分分析法产生某常速度分布情况的控制指令信号方案。位置寄存器P和速度寄存器V的字长为16位带符号小数，V中的二进制小数为0000000101001112，时钟频率为10000Hz，P寄存器的初始内容为0，试求：(1)P寄存器产生第一个溢出
由人体正常菌群参与合成的维生素不包括
A．cdc2B．p53C．p21D．p16E．cyclinD与CDK4和CDK6的抑制密切相关的CKIs是
严重支气管哮喘发作患者，应用支气管舒张药疗效不好的最主要原因为
缺口分析的局限性包括()。Ⅰ．未考虑当利率水平变化时，因各种金融产品基准利率的调整幅度不同而带来的利率风险，即基准风险Ⅱ．忽略了同一时间段内不同头寸的到期时间或利率重新定价期限的差异Ⅲ．未考虑由于重新定价期限的不同而带来的利率风险
根据证券法律制度的规定，下列各项中，属于禁止的证券交易行为的有()。
《娱乐场所管理条例》规定：歌舞娱乐场所设置的包厢、包间应当安装展现室内整体环境的透明门窗，并不得有内锁装置。()
青少年膳食总原则为充足的能量，足量的动物性食品、果蔬、谷类及()。
下面的句子中没有语病的一句为：
2013年第一季度，我国船舶进出口总额78.54亿美元．同比下降27％。其中船舶产品出口总额为72.91亿美元，同比下降29.6％。1—3月，我国船舶产品出口中出口数额最大的船型是散货船，出口额达到36.8亿美元，在船舶产品的总体出口中占比50.6％。近

最新回复(0)

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

计算机408

学硕统考专业

下列各项不属于中共七届二中全会的内容的是()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

勃列日涅夫执政时期，苏联重视农业的发展，不断增加农业投资。农业投资在国民经济投资总额中所占比例：“八五”计划期间为2.3%，“十五”计划期间的比例为()。

简述弭兵之会的背景、过程和结果。

简述美苏争霸的三个阶段，并分析其影响与教训。

下列关于塞尔维乌斯改革的叙述错误的是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

著名的网络OSI七层模型是由()组织提出来的。

由人体正常菌群参与合成的维生素不包括

A．cdc2B．p53C．p21D．p16E．cyclinD与CDK4和CDK6的抑制密切相关的CKIs是

严重支气管哮喘发作患者，应用支气管舒张药疗效不好的最主要原因为

根据证券法律制度的规定，下列各项中，属于禁止的证券交易行为的有()。

《娱乐场所管理条例》规定：歌舞娱乐场所设置的包厢、包间应当安装展现室内整体环境的透明门窗，并不得有内锁装置。()

青少年膳食总原则为充足的能量，足量的动物性食品、果蔬、谷类及()。

下面的句子中没有语病的一句为：