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

admin2019-12-10 32

问题假定一组元素序列为{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://jikaoti.com/ti/SNDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
在散列表中，当装填因子非常接近1时，线性探测类似于()查找。
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
线索化的二叉树中，某结点*p没有孩子的充要条件是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
系统拥有一个CPU，IO1和IO2为两个不同步的输入／输出装置，它们能够同时工作，当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

随机试题

“君子博学而日参省乎己，则知明而行无过矣”。这句话体现的德育方法是()。
按风湿性疾病的分类，不属于弥漫性结缔组织病的是
猪巴氏杆菌病急性型的病理变化是()
机体排出水分的途径有()。
男，56岁，阵发性腹痛6天，伴恶心、腹胀2天入院，无发热。体检：腹膨隆，见肠型，肠鸣音亢进，有气过水声，腹部平片见腹中部扩张小肠呈“阶梯状”液平，结肠内少量积气。可能的诊断是()
下列属于竣工验收报告的主要内容的有()。
上海公民孙某2009年8月从中国境内取得的收入情况如下：1.取得工资收入10000元。2.一次性取得演讲收入20000元。3.出版学术专著一部，出版社支付稿酬90000元。4.购买福利彩票中奖所得30000元。2009年8月孙某取得的演讲收入
国有独资公司是指由国有法人企业投资设立的有限责任公司。()
根据所给的经济业务编制会计分录。某企业2007年末损益类账户结转前的余额如下：(单位：万元)主营业务收入440(贷)主营业务成本300(借)营业税金及附加40(借)其他业务收入100(贷)其他业务成本20(借)管理费用
Adepositof120dollarsisneededwhen______aroominthishotel.

最新回复(0)

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

计算机408

学硕统考专业

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

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

每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。

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

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

“君子博学而日参省乎己，则知明而行无过矣”。这句话体现的德育方法是()。

按风湿性疾病的分类，不属于弥漫性结缔组织病的是

猪巴氏杆菌病急性型的病理变化是()

机体排出水分的途径有()。

男，56岁，阵发性腹痛6天，伴恶心、腹胀2天入院，无发热。体检：腹膨隆，见肠型，肠鸣音亢进，有气过水声，腹部平片见腹中部扩张小肠呈“阶梯状”液平，结肠内少量积气。可能的诊断是()

下列属于竣工验收报告的主要内容的有()。

上海公民孙某2009年8月从中国境内取得的收入情况如下：1.取得工资收入10000元。2.一次性取得演讲收入20000元。3.出版学术专著一部，出版社支付稿酬90000元。4.购买福利彩票中奖所得30000元。2009年8月孙某取得的演讲收入

国有独资公司是指由国有法人企业投资设立的有限责任公司。()

根据所给的经济业务编制会计分录。某企业2007年末损益类账户结转前的余额如下：(单位：万元)主营业务收入440(贷)主营业务成本300(借)营业税金及附加40(借)其他业务收入100(贷)其他业务成本20(借)管理费用

Adepositof120dollarsisneededwhen______aroominthishotel.