首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于平衡二叉树叙述中,说法错误的是(65)。
以下关于平衡二叉树叙述中,说法错误的是(65)。
admin
2010-01-23
80
问题
以下关于平衡二叉树叙述中,说法错误的是(65)。
选项
A、任意节点的左、右子树节点数目相同
B、任意节点的左、右子树高度可以不相同
C、所有节点的平衡因子只可能是-1、0和1
D、任意节点的左、右子树高度之差的绝对值不大于1
答案
A
解析
平衡二叉树又称为AVL树,它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子(Balance Factor,BF)定义为该节点的左子树的深度减去其右子树的深度,则平衡二叉树上所有节点的平衡因子只可能是-1、0和1。只要树上有一个节点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。选项A——“任意节点的左、右子树节点数目相同”的说法不正确。
转载请注明原文地址:https://kaotiyun.com/show/oqxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中,(304)是数据和控制信息的结构或格式;(305)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(306)。
MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can
代号(5)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定,没有强制性和推荐之分。
家庭接入Internet可以通过光缆入户,即(30)方式,也可以通过传统的线缆接入。当使用电话线接入时,有多种模式,对称模式的技术有(31)。
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat
TCP是一个面向连接的协议,它提供连接的功能是(14)的,采用(15)技术实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(16)的分组,这种分组的数量最多可以(17),TCP协议采用滑动窗口协议来解决了(18)。
PPP使用(38)协议。相对于OSI模型,它提供(39)服务。对于PPP,远程服务器可以为本地客户提供一个(40)IP地址。
下列关于传输服务的面向连接服务和无连接服务说法中正确的是(27)。
IEEE802定义的局域网参考模型中,只包括了物理层和数据链路层,其中LLC通过其LLC地址为高层提供服务访问的接口,这个接口是(20),在LLC帧中,广播地址是通过(21)表示的,将数据链路层划分成LLC和MAC,主要目的是(22)。
以下关于CPIj的叙述中,错误的是()。
随机试题
治疗麻疹不透,宜选用
下列不属于社区护士教会脑卒中危险人群警惕脑卒中预兆征象的是
男性,40岁,乘坐公共汽车时右腿搁在左大腿上,突遇车祸,向前冲撞倒地,右髋疼痛,活动障碍。查体:右下肢短缩,呈屈曲、内收、内旋畸形。其诊断首先应考虑
甲、乙共同继承平房两间,一直由甲居住。甲未经乙同意,接该房右墙加盖一间房,并将三间房屋登记在自己名下,不久又将其一并卖给不知情的丙。下列说法正确的是:()
法国新古典主义与古典主义艺术有何区别和联系?
如果某公司中小道消息很多,而正式渠道的消息较少,这意味着该公司()。
请给漫画拟两个标题,并就其中一个结合社会现象进行阐述。
哥穆尔卡的改革
计算机软件分系统软件和应用软件两大类,其中属于系统软件核心的是()。
AdifferentmediaBreportersCtheuser-friendlysizeD"real-time"newsEpackagesFreadersTheEuropeannewspaperindustry
最新回复
(
0
)