首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入( )时，会出现不平衡的现象。
用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入( )时，会出现不平衡的现象。
admin
2019-01-30
66
问题
用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入( )时，会出现不平衡的现象。
选项
A、22
B、35
C、48
D、62
答案
C
解析
由题中所给的结点序列构造二叉排序树的过程如下图：
当插入48后，首次出现不平衡子树，虚线框内即为最小不平衡子树。
转载请注明原文地址:https://www.kaotiyun.com/show/jdRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评析明治维新的意义。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
周王室的两大官僚系统是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
下列选项中，描述浮点数操作速度指标的是____。
随机试题
在Excel2010中，可以使用文本连接符“＋”将一个或多个文本连接成为一个组合文本。()
口外后方牵引器的组成，不包括
男性，30岁，汽车撞伤右小腿，局部肿痛畸形，反常活动，有片状皮肤擦伤出血，现场紧急处理时最重要的是()
门脉高压症食管静脉曲张破裂出血最易并发()
目前在企业中普遍采用的收益分享计划主要有()。
某企业2006年12月31日购入一台设备，入账价值90万元，预计使用年限5年，预计净残值6万元，按双倍余额递减法计算折旧。该设备2007年计提的折旧额为()万元。
当讲述自己幼年读书的时光时，作者________的叙事，使人有如临其境之感，好像也回到了童年读书时代。并从中受到了强烈的________。填入划横线部分最恰当的一项是()。
目前，我国社会主义民主与法制还在逐步完善阶段，有法不依、执法不严的现象还不同程度地存在着，依法自觉纳税还没有成为每个公民头脑里紧绷的一根弦，特别是个人所得税自开征以来，征纳状况一直令人不太满意。因此( )。
女性，58岁。心电图为二度Ⅱ型房室传导阻滞，下列哪项说法不正确
What’shisanswertothehotelmanager’squestion?Hisfatherisarichman;______.
最新回复
(
0
)
