首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入( )时,会出现不平衡的现象。
用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入( )时,会出现不平衡的现象。
admin
2019-01-30
29
问题
用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入( )时,会出现不平衡的现象。
选项
A、22
B、35
C、48
D、62
答案
C
解析
由题中所给的结点序列构造二叉排序树的过程如下图:
当插入48后,首次出现不平衡子树,虚线框内即为最小不平衡子树。
转载请注明原文地址:https://jikaoti.com/ti/WsfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于延安整风运动的文件是()。
“冷战”时期联邦德国推行的影响东西德国关系发展的外交政策是()。
最早以立法形式巩固大化改新成果的法令是()。
下列哪一个不是罗马王政时代的管理机构?()
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
下列的网络协议中,()的运输层协议是使用TCP的。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29/32,Y=25×5/8,则用浮点加法计算x+Y的最终结果是____。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
过渡时期总路线的主体是【】
在《行政处罚法》的规定中,行政处罚应遵循的原则不包括【】
在Windows7是单用户操作系统,因此没有用户管理功能。()
遗传代谢性疾病中常见的代谢紊乱有
Z型DNA的主要结构特点是
天花粉在复元活血汤中的作用是
少阴经头痛的特征是
下列属于原始凭证的是()。
设为了使f(x)对一切x都连续,求常数a的最小正值.
A、Gettingpassthebeginningofthewriting.B、Seekingforimagination.C、Askingformoretimetocompletethewriting.D、Asking
最新回复
(
0
)