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

admin2019-08-10 30

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

学硕统考专业

相关试题推荐

西欧宗教改革的实质是()
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
中国第一个资产阶级革命团体兴中会建立的时间是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
下列关于民族大迁徙的说法不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

吸收
骨性关节炎的主要病变是______。
广东省某茶叶公司在其茶叶包装上，将其从福建某地收购的茶叶加工后，标明“产地：广东汕头”进行销售，其行为是()。
下列说法中，不正确的有()。
ABC会计师事务所负责审计甲公司2011年度财务报表，并委派A注册会计师担任审计项目合伙人。A注册会计师在考虑对期初余额进行审计的过程中遇到下列事项，请代为做出正确的专业判断。A注册会计师在判断期初余额对本期财务报表影响程度时不需要重点考虑的事项是（
1903年美国心理学家桑代克出版了第一本教育心理学专著，书名为()。
区分量变和质变的根本标是事物变化是否超越一定的数量范围。()
一直以来，人们哀叹传统媒体的式微，实则担心的是随着传统媒体一起消失的新闻的严肃性、权威性、可信性，是随着传统媒体一起消失的“精益求精的老编辑们”。对严肃新闻的漠不关心，对娱乐报道的过度追捧，对谣言谎言的麻木不仁，才是这个时代面临的更为迫切的问题。真正严肃的
Theteacherhashisstudents______acompositioneveryotherweek.
(1)HarryTrumandidn’tthinkhissuccessorhadtherighttrainingtobepresident."PoorIke—itwon’tbeabitliketheArmy,"h

最新回复(0)

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

计算机408

学硕统考专业

西欧宗教改革的实质是()

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

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

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

下列关于民族大迁徙的说法不正确的是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

吸收

骨性关节炎的主要病变是______。

广东省某茶叶公司在其茶叶包装上，将其从福建某地收购的茶叶加工后，标明“产地：广东汕头”进行销售，其行为是()。

下列说法中，不正确的有()。

1903年美国心理学家桑代克出版了第一本教育心理学专著，书名为()。

区分量变和质变的根本标是事物变化是否超越一定的数量范围。()

Theteacherhashisstudents______acompositioneveryotherweek.

(1)HarryTrumandidn’tthinkhissuccessorhadtherighttrainingtobepresident."PoorIke—itwon’tbeabitliketheArmy,"h