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

admin2014-04-17 63

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

学硕统考专业

相关试题推荐

下列()的社会思想突出表现为“仁”。
清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
欧洲历史上第一部系统完备的法典是()。
刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

随机试题

患者，46岁。月经周期尚规律，但近期经量减少到原来的一半，并于半年前出现阵发性的面色潮红，出汗，血压波动在(130～140)／(85～95)mmHg之间，时常出现心烦，偶有心率加快，失眠，多梦。经医生检查未见明显器质性病变，给予对症治疗。首先考虑
下列属于政府定价、政府指导价定价范围的药品是
女，28岁。因停经52天，阴道出血1周，诊断先兆流产，入院安胎。次日腹痛伴阴道流血增多，蹲厕时见有组织物排出，阴道出血仍不止，腹痛减轻。最有助于诊断的检查是
内镜用2％戊二醛溶液浸泡消毒，下述哪项正确
商业银行的整体风险控制环境包括()。
学生的智力水平有高低差异，大部分人的智力属于()。
城市化是人类生产与生活方式由农村型向城市型转化的历史过程，表现为乡村人口向城市人口转化以及城市不断发展和完善的过程。党的十七届三中全会会议公报指出，到2020年，城乡经济社会发展一体化机制基本建立。根据上述定义，下列对城市化的理解正确的是(
“今日之责任，不在他人，而全在我少年。少年智则国智，少年富则国富；少年强则国强，少年独立则国独立；少年自由则国自由，少年进步则国进步；少年胜于欧洲则国胜于欧洲，少年雄于地球则国雄于地球。”梁启超在百多年前写下的话语依然_______，无论是城市抑或乡村，培
Onturningthecorner,wesawtheroad______steeply.
A、Herlandlordwillnotgivebackthebook.B、Herlandlorddidnotreturnthebook.C、Shehasabigfinefromtheschool.D、She

最新回复(0)

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

计算机408

学硕统考专业

下列()的社会思想突出表现为“仁”。

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

欧洲历史上第一部系统完备的法典是()。

刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

下列属于政府定价、政府指导价定价范围的药品是

女，28岁。因停经52天，阴道出血1周，诊断先兆流产，入院安胎。次日腹痛伴阴道流血增多，蹲厕时见有组织物排出，阴道出血仍不止，腹痛减轻。最有助于诊断的检查是

内镜用2％戊二醛溶液浸泡消毒，下述哪项正确

商业银行的整体风险控制环境包括()。

学生的智力水平有高低差异，大部分人的智力属于()。

Onturningthecorner,wesawtheroad______steeply.

A、Herlandlordwillnotgivebackthebook.B、Herlandlorddidnotreturnthebook.C、Shehasabigfinefromtheschool.D、She