首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
由元素序列(27,1 6,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
由元素序列(27,1 6,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
admin
2012-06-26
90
问题
由元素序列(27,1 6,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
选项
A、27
B、38
C、5 1
D、75
答案
D
解析
二叉排序树的构造方法如下:每读入一个数据,建立一个新结点,若二叉排序树为空,则新结点为二叉排序树的根结点;若二叉排序树非空,则新结点的值和根结点比较,若小于根结点,则插入左子树;否则插入右子树。结点的平衡因子是指结点的左子树的深度减去它的右子树的深度。
由数据(27,16,75,38,51)构造平衡二叉树,插入51后首次出现不平衡子树,易知最小不平衡子树的结点为75。
转载请注明原文地址:https://kaotiyun.com/show/9yxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
评述抗战的三个阶段。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
东汉末年,朝鲜半岛北部先后兴起()、百济、新罗三个国家。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
溶解度较小时,气体在液相中的溶解度遵守()定律。
结核杆菌的描述中,哪些是正确的()(1997年)
A.房性期前收缩B.室性期前收缩C.室内差异性传导D.室性融合波E.室性逸搏AVC通常表示
男性,26岁,外伤致肱骨中下1/3骨折,来院检查时发现有垂腕征,垂指畸形。该患者合并哪条神经损伤
病室发出烂苹果气味,是因为
锅炉水压试验时,试验用水应清洁,试压环境温度不得低于()℃。
目前,()是我国商业银行面临的最主要的风险种类。
人力资源教育开发的重点是()。[2012年11月三级真题]
初始的合唱练习宜从_________开始。
Shakespeare’screationisusedinthetexttointroduceItcanbeinferredfromthetextthatpubliclife
最新回复
(
0
)