首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
admin
2009-02-15
25
问题
由元素序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。[说明]在大型网络中,通常采用DHCP完成基本网络配置会更有效率。在Linux系统中,DHCP服务默认的配置文件为(1)。(1)备选答案:A./etc/dh
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑如图1-1所示,A~E是网络设备的编号。根据图1—1,将设备清单表1-1所示内容补充完整。
公司内部IP地址分配如下:在上面的配置中,是否实现了“禁止外网用户访问财务服务器”这条规则?
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)表示
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
下面关于VLAN说法错误的是(53)。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
随机试题
某健康30岁未孕妇女,其子宫峡部长度约为
()是指行政机关为了执行法律或地方性法规以及上级行政机关发布的规范性文件所作出的具体规定。
产氢产乙酸菌把除乙酸、甲酸、甲醇以外的()产生的中间产物,如丙酸、丁酸等脂肪酸和醇类等转化成乙酸和氢,并有CO2产生。
根据我国现行规定,按()划分的基本建设项目,属于生产性工程项目中的能源、交通、原材料部门的工程项目,投资额达到5000万元以上为大、中型项目。
按照现行消费税制度规定,下列说法正确的是( )。
在一般情况下,即将到期的公司债券,应在资产负债表中()。
出众对于()相当于()对于刚愎自用
可以导致诉讼时效中断的情形有()。
Weusebothwordsandgesturestoexpressourfeelings,buttheproblemisthatthesewordsandgesturescanbeunderstoodindi
最新回复
(
0
)