首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。
admin
2023-02-06
32
问题
已知某平衡二叉树含有在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
=0,N
1
=1,N
2
=2,…,N
A
=N
h-1
+N
h-2
+1,N
3
=4,N
4
=7,N
5
=12,N
6
=20>15。也就是说,高度为6的平衡二叉树最少有20个结点,因此15个结点的平衡二叉树的高度为5,而最小叶子结点的层数为3,所以D错误。而A和B的查找过程不能构成二叉排序树,因此A、B错误。
转载请注明原文地址:https://kaotiyun.com/show/OIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在教小学数学“按比例分配”时,教师在讲新课前向全班提问:“把12棵树分给两个组去栽,每个小组分几棵?”学生齐声回答:“6棵!”教师问:“有没有不同意见呢?”发现孙同学眉头微蹙,教师就提醒说:“大家要认真思考,有同学可能把你们的答案推翻了哦。”学生们于是开始
IQ与学业成绩存在中等程度的相关,其相关系数在小学阶段为()。
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情,一般会沿着等级和强弱组成的社会关系链条依次传递,由金字塔尖一直扩散到最底层,无处发泄的最弱小的那一个元素,则成为
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情,一般会沿着等级和强弱组成的社会关系链条依次传递,由金字塔尖一直扩散到最底层,无处发泄的最弱小的那一个元素,则成为
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐,单开甲管需要3天,单开丙管需要5天。要放空储油罐,单开乙管需要4天,单开丁管需要6天。现在储油罐内装有1/6罐油,如果按甲、乙、丙、丁的顺序轮流各开1天,那么注满储油罐需要(
不同于西方的砖石建筑,榫卯结构的结点,即木构件之间的连接处允许产生略微的形变,这使得建筑能够承受较大的荷载,即使遇到地震也能安然无恙。其中饱含的,又何尝不是以柔克刚的道理?作为木结构之间的连接件,榫卯结构并不显山露水,而是静静隐匿于屋檐下或家具中,理性又深
最小最大堆(minmaxHeap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
双向链表中有两个指针域,即prior和next,分别指向前驱及后继,设P指向链表中的一个结点,q指向一个待插入结点,现要求在P前插入q,则正确的插入为()。
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。
随机试题
多食易饥可见于()(1995年第134题)
介于乐观决策法和悲观决策法之间的一种决策方法是________。
肺换气的量
该病人中医诊断是:如为刚痉,方剂宜选:
唇面沟鼻面沟
A.中脘、天枢B.肝俞、膈俞C.期门、太冲D.中脘、足三里E.太冲、三阴交缺乳因失血过多所致者,应配合()
在下列各项中,属于记帐凭证必须具备的基本内容有()。
小海家长给刘老师送贵礼,托其给小海换座位,刘老师收礼并换了座位,其做法()。
A、Herhusbandwasteachingthere.B、Shewasbornthere.C、Herchildwasbornthere.D、Shehaslivedtherefortwoyears.D
A、Howmuchexercisetheygeteveryday.B、Whattheyaremostworriedabout.C、Howlongtheirparentsaccompanythemdaily.D、Wha
最新回复
(
0
)