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

admin2019-01-30 64

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述阿蒙霍特普四世改革的背景、内容和失败的原因。

论述王安石变法的背景、主要内容、作用及其失败的原因。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

路由器采用()方式来发送IP分组。

高度为7的AVL树最少有()个结点。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

在机器数中，正数的符号位用“1”表示的是()。

执行一次磁盘输入输出操作所花费的时间包括()。

关于语言与言语的关系，下列说法中不正确的一项是()

门脉高压时的主要病理改变不包括

骨度分寸法最早见于

《临床输血技术规范》的立法宗旨是规范、指导医疗机构()

用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民法院申请()。

政府会计中确认费用的条件包括()。

我国人民行使国家权力的机关是()。

下列选项中，涉及唐太宗李世民的历史事件有()。

以下关于聚合的说法中正确的是_____。

系统中有4个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示，该系统采用的作业调度算法是(16)。