由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。

admin2019-08-10 37

问题由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/O5Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

酿成“土木之变”惨剧的重要原因是宦官()专权。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
基督教产生的时间是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在一个双链表中，在*p结点之前插入*q结点的操作是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

慢性肺心病，急性加重期常见诱因是
男性患者，26岁，查体见气管左移，可能是
确定角膜内有无非金属异物，最佳的摄影方法是
某桩基工程采用泥浆护壁非挤土灌注桩，桩径d为600mm，桩长1=30m，灌注桩配筋、地基土层分布及相关参数情况如图1-20所示，第③层粉砂层为不液化土层，桩身配筋符合《建筑桩基技术规范》(JGJ94—2008)第4.1.1条灌注桩配筋的有关要求。提示：按
某单层房屋，剖面如题图所示，跨度9m，假定独立柱由单排孔MU20混凝土小型空心砌块(390mm×190mm×190mm)和M10混合砂浆砌筑而成，截面b×h=600mm×800mm。假设房屋为弹性方案，砌块空心率δ=0．3，对孔砌筑，采用C25细石混
下列各项中属于混合成本的有()。
三心：两意
______是我国社会主义经济制度的基础。
[*]
Whodoyouthinkarethetwospeakersintheconversation?

最新回复(0)

由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。

计算机408

学硕统考专业

酿成“土木之变”惨剧的重要原因是宦官()专权。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

基督教产生的时间是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在一个双链表中，在*p结点之前插入*q结点的操作是()。

慢性肺心病，急性加重期常见诱因是

男性患者，26岁，查体见气管左移，可能是

确定角膜内有无非金属异物，最佳的摄影方法是

某单层房屋，剖面如题图所示，跨度9m，假定独立柱由单排孔MU20混凝土小型空心砌块(390mm×190mm×190mm)和M10混合砂浆砌筑而成，截面b×h=600mm×800mm。假设房屋为弹性方案，砌块空心率δ=0．3，对孔砌筑，采用C25细石混

下列各项中属于混合成本的有()。

三心：两意

______是我国社会主义经济制度的基础。

[*]

Whodoyouthinkarethetwospeakersintheconversation?

在一个双链表中，在p结点之前插入q结点的操作是()。