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

admin2019-08-10 36

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

学硕统考专业

相关试题推荐

试述明朝中后期张居正改革的内容并作评价。
1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
洋务运动时期，首批赴欧海军留学生派出的时间是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
关于哈夫曼树，下列说法正确的是()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

根据大卫·麦克利兰关于人的自我实现的需要理论，如果一个人希望影响或控制他人而不被他人控制，那就表明他是一个()
为“管理过程之父”的是A、共享信息的最基本传播形式B、组织以外的小群体的传播活动C、媒体组织采用现代机器设备，通过大批复制并迅速地传播信息，从而影响庞杂的受众的过程D、有组织、有领导进行的有一定规模的信息传播E、个体接受外界
在某工程施工过程中，工程师检查实际进度时发现工作M的总时差由原计划的2天变为-1天，若其他工作的进度均正常，则说明工作M的实际进度()。
根据国务院发布的《特种设备安全监察条例》，下列不属于特种设备的是()。
根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，招标人在确定中标人后，至多应当在()之内按项目管理权限向水行政主管部门提交招标投标情况的书面报告。
按照外商投资企业和外国企业所得税法的规定，下列所得项目应按10%的税率征收企业所得税的有()。
人的心理现象包括()两个部分。
关于诉讼时效，下列选项正确的是
Wherearethespeakersgoing?
Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnitedSt

最新回复(0)

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

计算机408

学硕统考专业

试述明朝中后期张居正改革的内容并作评价。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

洋务运动时期，首批赴欧海军留学生派出的时间是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

关于哈夫曼树，下列说法正确的是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

根据大卫·麦克利兰关于人的自我实现的需要理论，如果一个人希望影响或控制他人而不被他人控制，那就表明他是一个()

在某工程施工过程中，工程师检查实际进度时发现工作M的总时差由原计划的2天变为-1天，若其他工作的进度均正常，则说明工作M的实际进度()。

根据国务院发布的《特种设备安全监察条例》，下列不属于特种设备的是()。

根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，招标人在确定中标人后，至多应当在()之内按项目管理权限向水行政主管部门提交招标投标情况的书面报告。

按照外商投资企业和外国企业所得税法的规定，下列所得项目应按10%的税率征收企业所得税的有()。

人的心理现象包括()两个部分。

关于诉讼时效，下列选项正确的是

Wherearethespeakersgoing?

Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnitedSt