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

admin2019-08-10 64

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

学硕统考专业

相关试题推荐

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
关于罗马奴隶制，下列说法不正确的是()。
论述世界反法西斯联盟形成的意义。
下列哪一项不是毛泽东在抗日战争期间的著作?()
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
洋务运动时期，首批赴欧海军留学生派出的时间是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

随机试题

东篱把酒黄昏后，有暗香盈袖。(《醉花阴》)
收集心脏静脉血的冠状窦注入
此病例最大可能是为明确诊断应行的检查是
上部路基与下部路基应达到相同的压实度。()
股票的内在价值主要取决于公司的()。
国债买断式回购的交易主体不限于()
个人贷款产品有不同的还款方式供借款人选择，可以比较灵活地按照借款人的还款能力规划还款，且满足个性化需求程度最高的还款方式是()。
210个边长为1厘米的小正方体组成的长方体，其表面积最小为多少?
下列哪一项不是打开文件时所做的工作?
HowdoesAnwarIbrahimfeelifthegeneralelectionisheldinMarch?

最新回复(0)

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

计算机408

学硕统考专业

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

关于罗马奴隶制，下列说法不正确的是()。

论述世界反法西斯联盟形成的意义。

下列哪一项不是毛泽东在抗日战争期间的著作?()

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

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

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

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

东篱把酒黄昏后，有暗香盈袖。(《醉花阴》)

收集心脏静脉血的冠状窦注入

此病例最大可能是为明确诊断应行的检查是

上部路基与下部路基应达到相同的压实度。()

股票的内在价值主要取决于公司的()。

国债买断式回购的交易主体不限于()

个人贷款产品有不同的还款方式供借款人选择，可以比较灵活地按照借款人的还款能力规划还款，且满足个性化需求程度最高的还款方式是()。

210个边长为1厘米的小正方体组成的长方体，其表面积最小为多少?

下列哪一项不是打开文件时所做的工作?

HowdoesAnwarIbrahimfeelifthegeneralelectionisheldinMarch?