首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入( )时，会出现不平衡的现象。
用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入( )时，会出现不平衡的现象。
admin
2017-11-14
43
问题
用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入( )时，会出现不平衡的现象。
选项
A、22
B、35
C、48
D、62
答案
C
解析
由题中所给的结点序列构造二叉排序树的过程如下图：
当插入48后，首次出现不平衡子树，虚线框内即为最小不平衡子树。
转载请注明原文地址:https://jikaoti.com/ti/4GfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏联“十四大”、“十五大”后经济建设的核心内容是()
为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
在欧盟发展历史上，促使欧盟正式成立的文件是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
中华人民共和国恢复在联合国合法席位的时间是()。
欧洲历史上第一部系统完备的法典是（）。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
随机试题
开关现象(on-offphenomena)
简述我国发展跨媒体新闻集团应注意的问题。
中央政府和地方政府关系问题的核心是()
A．补肝肾、强筋骨、安胎B．滋阴益肾、凉血、止血C．补肝肾、强筋骨、祛风湿D．补肝，肾、行血脉、续筋骨E．补肾、活血、止血、续伤
某房屋的钢筋混凝土柱下独立基础位于地下水位以下，测定其粉土地基中的Cl－含量为350mg／kg，则混凝土对基础混凝土结构中钢筋的腐蚀性评价应为下列()项。
国务院办公厅印发的《关于推动中央企业结构调整与重组的指导意见》，明确了下一阶段推进中央企业结构调整和重组的重点工作，《意见》最大的亮点是由之前的“三个一批”升级为“四个一批”。下列属于新升级的一个是()。
以下属于唐代画家的是()。
可以在不同文化背景下进行智力比较的基础是()
设f(x)=nx(1－x)n(n为自然数)，(Ⅰ)求f(x)；(Ⅱ)求证：f(x)＜．
Whateverhappenedtothedeathofnewspapers?Ayearagotheendseemednear.Therecessionthreatenedtoremovetheadvertising
最新回复
(
0
)
