首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
admin
2009-02-15
70
问题
由元素序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。[说明]某校园无线网络拓扑结构如图13.1所示。该网络中无线网络的部分需求如下:1.学校操场要求部署AP,该操场区域不能提供外接电源。2.学校图书馆
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。【说明】某企业的行政部、技术部和生产部分布在三个区域,随着企业对信息化需求的提高,现拟将网络出口链路由单链路升级为双链路,提升ERP系统服务能力以及加强员工上网行为管控。网络管理员依据企
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。【说明】某企业的行政部、技术部和生产部分布在三个区域,随着企业对信息化需求的提高,现拟将网络出口链路由单链路升级为双链路,提升ERP系统服务能力以及加强员工上网行为管控。网络管理员依据企
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示,其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统,客户端采用Windows操作系统,公司Web网站的域名
阅读以下说明。回答问题,将解答填入答题纸对应的解答栏内。【说明】某公司网络划分为两个子网,其中设备A是DHCP服务器,如图3-1所示。如果客户机无法找到DHCP服务器,它将从________________网段中挑选一个作为自己的IP地址,子网掩
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某企业分支与总部组网方案如图1-1所示,企业分支网络规划如表1-1所示。企业分支与总部组网说明:1.企业分支采用双链路接入Internet,其中ADSL有线链路作为企业分支的主In
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,and
随机试题
麻花钻刃磨时,一般只刃磨两个主后刀面,并同时磨出顶角、后角和横刃斜角。()
某公司的产品销售方式是合同发货制,请你为该公司设计销售业务流程控制点,并指出销售业务处理程序的设计要点。
结核性与癌性胸腔积液鉴别要点是
II型骨质疏松症的好发年龄为
瘫痪肢体安放的功能位置,以下哪项是错误的
根据《测绘法》,下列违反测量标志管理规定的行为中,应当承担相应法律责任的有()。
业务收支以人民币以外的货币为主的单位,可以选择其中一种外币编制财务会计报告。 ( )
法律是约束,道德是良知。下列关于法律与道德的关系,说法正确的是()。
研究心理活动发生、发展规律的科学是()。
A、Itisbeneficialtoallofyourinsurance.B、Itissustainedbythemoneyyouown.C、Itismoreeconomicalthanbeingsingle.
最新回复
(
0
)