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

admin2023-02-06 97

问题已知某平衡二叉树含有在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

学硕统考专业

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

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

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

对有呼吸功能障碍者，术前准备中不应包括

女性，30岁。半年来间断性腹泻，每日5～6次，量中等，黏液血便，腥臭味。查体：生命体征平稳，心肺未见异常，肝脾未触及，腹软，右下腹压痛。为确定诊断，需做

关于人民法院调解民事纠纷，下列哪些做法是合法的?()

根据《质量管理体系要求》，下列关于不合格输出的说法，正确的有()。

在对外开放不断扩大的情况下，要把处理好国内需求与国外需求的关系，实现国际收支平衡、保持(　　)基本稳定作为总量平衡的重要目标。

承包企业项目成本的考核，包括企业对项目成本的考核和企业对项目经理部可控责任成本的考核。其中企业对项目成本的考核包括(　　)。

模因指在语言、观念、信仰、行为方式等的传递过程中，与基因在生物进化过程中所起作用类似的那个东西，即通过非遗传方式一代一代传承下来的文化单元。根据上述定义，下列不属于模因的是：

根据《物权法》的有关规定，下列权利可以设定抵押权的是()。

Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】______liveandworkinNewYork

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

计算机408

学硕统考专业

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

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

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

对有呼吸功能障碍者，术前准备中不应包括

女性，30岁。半年来间断性腹泻，每日5～6次，量中等，黏液血便，腥臭味。查体：生命体征平稳，心肺未见异常，肝脾未触及，腹软，右下腹压痛。为确定诊断，需做

关于人民法院调解民事纠纷，下列哪些做法是合法的?()

根据《质量管理体系要求》，下列关于不合格输出的说法，正确的有()。

在对外开放不断扩大的情况下，要把处理好国内需求与国外需求的关系，实现国际收支平衡、保持( )基本稳定作为总量平衡的重要目标。

承包企业项目成本的考核，包括企业对项目成本的考核和企业对项目经理部可控责任成本的考核。其中企业对项目成本的考核包括( )。

模因指在语言、观念、信仰、行为方式等的传递过程中，与基因在生物进化过程中所起作用类似的那个东西，即通过非遗传方式一代一代传承下来的文化单元。根据上述定义，下列不属于模因的是：

根据《物权法》的有关规定，下列权利可以设定抵押权的是()。

Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】______liveandworkinNewYork

在对外开放不断扩大的情况下，要把处理好国内需求与国外需求的关系，实现国际收支平衡、保持(　　)基本稳定作为总量平衡的重要目标。

承包企业项目成本的考核，包括企业对项目成本的考核和企业对项目经理部可控责任成本的考核。其中企业对项目成本的考核包括(　　)。