首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
admin
2009-02-15
55
问题
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
选项
A、27
B、38
C、51
D、75
答案
D
解析
二又排序树的构造方法如下:每读入一个数据,建立一个新节点,若二叉排序树非空,则将新节点的值与根节点的值比较,如果小于根节点的值,则插入到左子树中,否则插入到右于树中;若二又排序树为空,则新节点作为二又排序树的根节点。节点的平衡因子是指节点右子树深度与左子树深度之差。由数据{27,16,75,38,51}构造平衡二又树,插入51后首次出现不平衡子树,易知最小不平衡予树的节点为75。
转载请注明原文地址:https://kaotiyun.com/show/4GxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题1】图1-1中使用了SAN存储系统,SAN是一种连接存储管理子系统和__________(1)的专用网络。SAN分为FCS
公司内部IP地址分配如下:若调换上面配置中的第3条和第4条规则的顺序,则__________。备选答案:A.安全规则不发生变化B.财务服务器将受到安全威胁C.Web服务器将受到安全威胁D.内网用户将无法
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图1—1所示。1).结合网络拓扑图1-1,将SwitchA业务数据规划表中的内容补充完整。2).根据表1—1中的ACL策略,业务部门不能访问(5)
SNMPv1是一个不安全的协议,管理站(manager)与代理(agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
布线实施后需要进行测试,在测试线路的主要指标电,(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素,造成信号沿链路传输时的损失。
在双绞线布线后要进行测试,一般情况,下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中,目的地址“0x000F781C6001”属于(10)的服务访问点。
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
随机试题
1)______theCommunicativeApproach2)______theAudiolingualMethod3)______theOralApproach4)______the
Themajorityofourstudents______thelifeofthesenativepeople.
结核性脑膜炎最常见的类型是
A.药酶活性不足B.血浆中游离的胆红素过多C.通透性大,吸收率高D.高铁血红蛋白还原酶活性低E.胆碱能神经与肾上腺素能神经调节不平衡新生儿体表局部用药可能引起中毒
()规范是指导医务人员进行医疗活动的思想和行为准则。
监理合同中涉及到监理人权利的条款可分为()大类。
关于证券市场线,下列说法错误的是()
关于我国2012年实施的财政政策和货币政策,下列表述正确的是()。
有人养了一些兔子。别人问他有多少只雌兔?有多少只雄兔?他回答说:在他所养的兔子中,每一只雄兔的雌性同伴比它的雄性同伴少一只;而每一只雌兔的雄性同伴比它的雌性同伴的两倍少两只。根据上述回答.可以推断他养了多少只雌兔?多少只雄兔?
MostmarriedAmericanwomennowworkoutsidetheirhome.TheMoralesfamilyisabigfamilyWithfivemembers.
最新回复
(
0
)