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

admin2017-11-14 47

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

一战后，英国拒绝加入法国的安全保障体系，其原因是()。

下面哪项条约没有涉及德国的赔款问题?()

西汉末年，将《太初历》调整为《三统历》的是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

在“冷战”形成的过程中，影响苏联领导人对美政策变化的关键性事件是()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的_______。

在财务管理各环节中，需要拟定备选方案并采用一定的方法从中择优的管理环节是()

A2型题

工程项目主要利害关系者中内部各部门的要求和期望是()

根据合法性原则，会计科目应当符合企业会计准则的规定，企业不能对会计科目进行任何的增设、减少或合并。()

影响变现能力的报表外其他因素有()。

幼儿在户外活动中扭伤，出现充血、肿胀和疼痛，教师应对幼儿采取的措施是()

△ABC是周长为12且三边长成等差数列的直角三角形，则其内切圆与外接圆的面积之比是_________．

收容教养的对象是()。

企业的常用目标有()。