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

admin2019-08-10 20

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

选项 A、13；4
B、13；5
C、14；5
D、14；4

答案C

解析该题的结点不多，可以采用枚举法。但枚举法比较容易造成遗漏，所以在枚举时要按照一定的规律，而且在枚举完之后看是否有重合的树并将其去掉，为避免重复可以采用根结点来枚举，枚举得二叉排序树共有14个，其中5个为AVL树。

转载请注明原文地址:https://jikaoti.com/ti/YcGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

对于清政府在预备立宪的过程中的做法，表述不正确的是()
在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。
下列各项中，不属于五四运动和五卅运动相似点的是()。
材料一：1913年，印度在政府注册的工厂有2744家，1922年时増加到4744家，民族资本获得了丰厚的利润，一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间，印度的制糖业和水泥业得到较快的发展，水泥和糖不再依靠进口。第二次世界大战时
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
关于一战后构筑的凡尔赛体系，说法不正确的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在集中式总线仲裁中，()方式响应时间最快。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

“课内打基础，课外出人才”，反映课外活动能（）
变压器安装分为(　　)等场所。
项目融资过程中，投资决策后首先应进行的工作是()。
关于供热管网清(吹)洗规定的说法，正确的有()。
以下关于环境对个体发展的影响，说法正确的是()。
自上世纪90年代以来，以互联网和移动互联网为代表的第四、第五媒体，以其传播信息的快速与同步、传播方式的交流与互动、传播渠道的通畅与便捷，使传统媒体尤其是报纸难望其项背。但由于专业水准不高、队伍参差不齐，存在“报道复制多”“内容原创少”“碎片化”“浅层次”等
2021年12月，《农村人居环境整治提升五年行动方案(2021-2025年)》印发。下列有关说法错误的是()。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,
ArafatvisitedChina______.
在中国，当人们晚上路过公园或广场时，经常能看到广场舞。由老年妇女组成的群体伴随着高亢的音乐起舞已经成为城市中的一道风景。人们普遍认为，这种新型的体育活动在抑制人们衰老方面的作用非常明显。它能够让人们保持清醒的头脑，有更好的记忆力，甚至还能延缓老年疾病。

最新回复(0)

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

计算机408

学硕统考专业

对于清政府在预备立宪的过程中的做法，表述不正确的是()

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

下列各项中，不属于五四运动和五卅运动相似点的是()。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在集中式总线仲裁中，()方式响应时间最快。

“课内打基础，课外出人才”，反映课外活动能（）

变压器安装分为( )等场所。

项目融资过程中，投资决策后首先应进行的工作是()。

关于供热管网清(吹)洗规定的说法，正确的有()。

以下关于环境对个体发展的影响，说法正确的是()。

2021年12月，《农村人居环境整治提升五年行动方案(2021-2025年)》印发。下列有关说法错误的是()。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,

ArafatvisitedChina______.

变压器安装分为(　　)等场所。