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

admin2019-08-10 42

问题由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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中国第一个资产阶级革命团体兴中会建立的时间是()。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
编写判定给定的二叉树是否是二叉排序树的函数。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控

随机试题

下列事项中，与提起诉讼具有同等诉讼时效中断效力的有()。
生效的执法行为，具有依法采取一定手段，使其内容完全实现的效力。这种效力称为（）。
以消费者为中心的观念是社会营销观念。()
能够分泌肺泡表面活性物质的细胞是
胶片对比度的叙述，错误的是
有两个相同的容器，一个盛有氦气，另一个盛有氧气(视为刚性分子)。开始，它们的压强和温度都相同，现将9J的热量传给氦气，使之升高一定温度，如果使氧气也升高同样的温度，则应向氧气传递热量是()J。
问答法是在导游讲解时，导游向游客提问题或启发他们提问题的导游方法，包括()。
Theyreportedthelossandgaveallthenecessary______topolice.
最近几年，许多精细木工赢得了很多赞扬，被称为艺术家。但由于家具必须实用，精细木工在施展他们的精湛手艺时，必须同时注意他们产品的实用价值。为此，精细木工不是艺术。以下哪项最能支持该结论?
A、 B、 C、 Abanana．

最新回复(0)

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

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

编写判定给定的二叉树是否是二叉排序树的函数。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

下列事项中，与提起诉讼具有同等诉讼时效中断效力的有()。

生效的执法行为，具有依法采取一定手段，使其内容完全实现的效力。这种效力称为（）。

以消费者为中心的观念是社会营销观念。()

能够分泌肺泡表面活性物质的细胞是

胶片对比度的叙述，错误的是

有两个相同的容器，一个盛有氦气，另一个盛有氧气(视为刚性分子)。开始，它们的压强和温度都相同，现将9J的热量传给氦气，使之升高一定温度，如果使氧气也升高同样的温度，则应向氧气传递热量是()J。

问答法是在导游讲解时，导游向游客提问题或启发他们提问题的导游方法，包括()。

Theyreportedthelossandgaveallthenecessary______topolice.

最近几年，许多精细木工赢得了很多赞扬，被称为艺术家。但由于家具必须实用，精细木工在施展他们的精湛手艺时，必须同时注意他们产品的实用价值。为此，精细木工不是艺术。以下哪项最能支持该结论?

A、 B、 C、 Abanana．