首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现象。
用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现象。
admin
2019-05-20
66
问题
用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现象。
选项
A、22
B、35
C、48
D、62
答案
C
解析
由题中所给的结点序列构造二叉排序树的过程如下图：
当插入48后，首次出现不平衡子树，虚线框内即为最小不平衡子树。
转载请注明原文地址:https://kaotiyun.com/show/jmCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在20世纪60年代末，日本发展成为资本主义世界第二号经济强国的诸多因素中，不包括()。
中华人民共和国恢复在联合国合法席位的时间是()。
在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
到1869年为止，人类已发现了多少种化学元素()。
下列法律文件中，规定内阁对君主负责的是()。
“两个凡是”
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
随机试题
Clean,precisewritingorspeakingrequiressystematic,sequentialthought.Wordshavetobecrafted,notsprayed.Theyneedto
化学药颗粒剂质量检查项目不包括
患者，女，37岁。近日午后发热严重，夜间盗汗，口渴喜饮，两颧泛红，舌红少苔，脉细数。经医师检查后，诊断为阴虚燥热，付以处方：青蒿6g、鳖甲15g、生地12g、盐知母6g、牡丹皮9g、鲜芦根3g。该处方中，体现药物采时新陈的是
根据《工伤保险条例》，工伤职工有()的情形，停止享受工伤保险待遇。
X会计师事务所首次接受委托，负责审计上市公司Q电子科技股份有限公司(以下简称Q科技)2013年度财务报表，委派W注册会计师担任审计项目合伙人。Q科技主要从事小型电子消费品的生产和销售。资料一：W注册会计师在审计工作底稿中记录了其了解到的Q科技针对销售与
技能的活动方式是______。
下图有2个二叉树，左边描述了一个三年期零息债券价格，右边描述短期利率，每个期间价格或利率上移的概率为50％，如果该债券上附加一个卖出期权，行权时间是t=1，行权价格是0．83。该带有卖出期权的债券价格是多少?
试析冷战结束后个别超级大国推行霸权主义的主要策略。
[*]
【26】【30】
最新回复
(
0
)
