首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。
由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。
admin
2019-08-10
70
问题
由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。
选项
A、13：4
B、13；5
C、14：5
D、14；4
答案
C
解析
该题的结点不多，可以采用枚举法。但枚举法比较容易造成遗漏，所以在枚举时要按照一定的规律，而且在枚举完之后看是否有重合的树并将其去掉，为避免重复可以采用根结点来枚举，枚举得二叉排序树共有14个，其中5个为AVL树。
转载请注明原文地址:https://kaotiyun.com/show/KuCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述唐玄宗时期军事制度的主要变化及其影响。
简述大化改新的内容和影响。
论述晚清时期我国学者对西北地史的研究。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
关于一战后构筑的凡尔赛体系，说法不正确的是()。
在集中式总线仲裁中，()方式响应时间最快。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
随机试题
对于外伤性脑脊液鼻漏或耳漏，一般经过多长时间保守治疗后仍未痊愈者可采取手术治疗
A．急性胎儿窘迫B．轻度新生儿窒息C．慢性胎儿窘迫D．重度新生儿窒息E．新生儿产伤胎儿娩出后1分钟心跳不规则、无呼吸，Apgar评分为0一3分，诊断为
申请土地登记法人资格审查的依据是()。
证券公司公开发行债券募集说明书包括()。
甲股份有限公司(以下简称甲公司)以人民币作为记账本位币，外币业务采用业务发生时市场汇率进行折算，按季核算汇兑差额。2015年3月31日有关外币账户余额如下：长期借款2000万美元，系2014年1月1日借入的专门用于建造某生产线的外币借款，借款期
狗狗到底能否感知其他同类以及人类的情绪，一直以来________。不过美国的一个研究就为此找出了答案。他们发现狗狗透过听觉与视觉官感，不仅能________到同类的情绪，更会看主人。甚至是陌生人的“喜怒哀乐”。填入画横线部分最恰当的一项是：
为什么说第二次鸦片战争是鸦片战争的继续和扩大?
TheworldreligionisderivedfromtheLatinnounreligion,whichdenotesboth(1)_____observanceofritualobligationsandan
HowDeerSurviveWinterLikemostofthewildanimals,deersurvivethecoldwinterbyusingenergystoredinthesummerand
Whatcanbethebesttitleofthepassage?Ittookabout______yearstomakejazzpopularintheUnitedStates.
最新回复
(
0
)
