已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

admin2023-02-06 55

问题已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

选项 A、29，35
B、35，45，25
C、45，15，35，25
D、60，30，50，40，38，36

答案C

解析设N_h表示深度为h的平衡二叉树中含有的最少结点数，有：N₀=0，N₁=1，N₂=2，…，N_A=N_h-1+N_h-2+1，N₃=4，N₄=7，N₅=12，N₆=20＞15。也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以D错误。而A和B的查找过程不能构成二叉排序树，因此A、B错误。

转载请注明原文地址:https://jikaoti.com/ti/YkPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

计算机408

学硕统考专业

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。

备课时，教师要按顺序写出()三种教学计划。

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。

[A]Genderdifferentiator[B]MarkofPersonality[C]Adoptionofforeigndrinks[D]Statementofaffiliation

见于急性再障见于巨幼细胞性贫血

行政处分的种类不包括()。

2001年4月1日，范某从曹某处借款2万元，双方没有约定还款期。2003年3月22日，曹某通知范某还款，并留给其10天准备时间。下列说法正确的是()。

微分方程y"一2y′+5y=0的通解为___________．

TothepeopleoftheBijagosarchipelago,thesharkissacred.In(1)_ceremoniesyoungmenfromtheseislands(2)_the

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

Inthesecondhalfofthetwentiethcentury,manycountriesoftheSouth(发展中国家)begantosendstudentstotheindustrializedcoun

已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

计算机408

学硕统考专业

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。

备课时，教师要按顺序写出()三种教学计划。

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。

[A]Genderdifferentiator[B]MarkofPersonality[C]Adoptionofforeigndrinks[D]Statementofaffiliation

见于急性再障见于巨幼细胞性贫血

行政处分的种类不包括()。

2001年4月1日，范某从曹某处借款2万元，双方没有约定还款期。2003年3月22日，曹某通知范某还款，并留给其10天准备时间。下列说法正确的是()。

微分方程y"一2y′+5y=0的通解为___________．

TothepeopleoftheBijagosarchipelago,thesharkissacred.In(1)_____ceremoniesyoungmenfromtheseislands(2)_____the

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

Inthesecondhalfofthetwentiethcentury,manycountriesoftheSouth(发展中国家)begantosendstudentstotheindustrializedcoun

TothepeopleoftheBijagosarchipelago,thesharkissacred.In(1)_ceremoniesyoungmenfromtheseislands(2)_the