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

admin2023-02-06 53

问题已知某平衡二叉树含有在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://kaotiyun.com/show/OIwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

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

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告，且同一所高校的2位学者不安排在同一时间段内做报告。问：8人的报告次序有多少种不同的安排方式?

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

副交感神经对体循环的主要作用是影响（）

下列不属于患者道德义务的是

轴向拉伸杆纵向应变为ε，横向应变为ε1材料泊松比为μ，它们的关系是ε1=-με()

(　　)是储罐安装中主要应用于罐体安装的一种方法，当底板安装施焊完毕后，在金属预制加工厂将罐壁预先制成的整幅钢板，在专用胎具上组时，采用自动焊机进行焊接，并对焊缝进行严密性试验。

在工资管理系统初始化时，可将有关工资原始数据按数据变动频率的不同划分为基本不变数据、变动数据两部分。()

可以对外出具担保的只能是经批准允许办理对外担保业务的金融机构，非金融企业法人不得对外出具担保。()

若直线x一y=2与抛物线y2=4x交于A，B两点，则线段AB的中点坐标是____________。

设f(x)是以l为周期的周期函数，则∫a+kla+(k+1)lf(x)dx的值（）。

曲面x2+2y2+3z2=21在点(1，一2，2)处的法线方程为________．

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

计算机408

学硕统考专业

某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

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

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告，且同一所高校的2位学者不安排在同一时间段内做报告。问：8人的报告次序有多少种不同的安排方式?

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

副交感神经对体循环的主要作用是影响（）

下列不属于患者道德义务的是

轴向拉伸杆纵向应变为ε，横向应变为ε1材料泊松比为μ，它们的关系是ε1=-με()

( )是储罐安装中主要应用于罐体安装的一种方法，当底板安装施焊完毕后，在金属预制加工厂将罐壁预先制成的整幅钢板，在专用胎具上组时，采用自动焊机进行焊接，并对焊缝进行严密性试验。

在工资管理系统初始化时，可将有关工资原始数据按数据变动频率的不同划分为基本不变数据、变动数据两部分。()

某企业发生下列经济业务： (1)对外销售某种资源税应税矿产品3000吨，每吨应交资源税5元。 (2)将自产的资源税应税矿产600吨用于企业的产品生产，每吨应交资源税5元。款项已经用银行存款支付。(3)本期实际应上交增值税800000元

可以对外出具担保的只能是经批准允许办理对外担保业务的金融机构，非金融企业法人不得对外出具担保。()

若直线x一y=2与抛物线y2=4x交于A，B两点，则线段AB的中点坐标是____________。

设f(x)是以l为周期的周期函数，则∫a+kla+(k+1)lf(x)dx的值（）。

曲面x2+2y2+3z2=21在点(1，一2，2)处的法线方程为________．

(　　)是储罐安装中主要应用于罐体安装的一种方法，当底板安装施焊完毕后，在金属预制加工厂将罐壁预先制成的整幅钢板，在专用胎具上组时，采用自动焊机进行焊接，并对焊缝进行严密性试验。