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

admin2019-08-10 33

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

学硕统考专业

相关试题推荐

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
在华盛顿会议上，美英支持中国要求的意图是()
试述新生活运动的主要内容并作评价。
下面哪部经典是我国最早的官方史书?()
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
进程从运行状态转换为就绪状态的可能原因是()。

随机试题

室间隔缺损决定能否手术的主要因素是()
氧在肿瘤组织微血管中，经单纯扩散方式达到的距离为
()的成员国必须对非成员国采用共同的对外关税和配额。
监理工程师由于(　　)，注册机关将不予续期注册。
为施工准备、组织和管理施工生产的全部费用支出，称为()。
ERP系统中的会计信息系统包括财务会计和管理会计两个子系统。()
企业从银行借入三年期借款，应贷记的科目是()。
某企业集团经过多年的发展，已初步形成从原料供应、生产制造到物流服务上下游密切关联的产业集群，当前集团总部管理层的素质较高，集团内部信息化管理的基础较好。据此判断，该集团最适宜的财务管理体制类型是()。
现在，很多拼接组合而成的老年代步车，安全系数低，容易发生交通事故，且无牌无照，给执法者的管理也带来了困扰。领导让你拟订一个老年代步车管理整改方案，你准备怎么做?
票据发行便利

最新回复(0)

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

计算机408

学硕统考专业

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

在华盛顿会议上，美英支持中国要求的意图是()

试述新生活运动的主要内容并作评价。

下面哪部经典是我国最早的官方史书?()

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

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

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

进程从运行状态转换为就绪状态的可能原因是()。

室间隔缺损决定能否手术的主要因素是()

氧在肿瘤组织微血管中，经单纯扩散方式达到的距离为

()的成员国必须对非成员国采用共同的对外关税和配额。

监理工程师由于( )，注册机关将不予续期注册。

为施工准备、组织和管理施工生产的全部费用支出，称为()。

ERP系统中的会计信息系统包括财务会计和管理会计两个子系统。()

企业从银行借入三年期借款，应贷记的科目是()。

某企业集团经过多年的发展，已初步形成从原料供应、生产制造到物流服务上下游密切关联的产业集群，当前集团总部管理层的素质较高，集团内部信息化管理的基础较好。据此判断，该集团最适宜的财务管理体制类型是()。

现在，很多拼接组合而成的老年代步车，安全系数低，容易发生交通事故，且无牌无照，给执法者的管理也带来了困扰。领导让你拟订一个老年代步车管理整改方案，你准备怎么做?

票据发行便利

监理工程师由于(　　)，注册机关将不予续期注册。