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

admin2019-08-10 40

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

选项 A、13；4
B、13；5
C、14；5
D、14；4

答案C

解析该题的结点不多，可以采用枚举法。但枚举法比较容易造成遗漏，所以在枚举时要按照一定的规律，而且在枚举完之后看是否有重合的树并将其去掉，为避免重复可以采用根结点来枚举，枚举得二叉排序树共有14个，其中5个为AVL树。

转载请注明原文地址:https://www.kaotiyun.com/show/O5Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

20世纪的两次世界大战给人类造成巨大灾难，使这两次世界性大战得以发生的因素是()①少数大国争夺世界霸权②以欧洲为中心的国家格局开始发生变化③军国主义政策的推行④英法等大国在战前对法西斯的侵略采取了纵容姑息政策
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。
论述1935年到1937年中国共产党方针政策的转变，并分析其对中国共产党发展的历史意义。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有

随机试题

君平昌成律师事务所是一家采取特殊普通合伙形式设立的律师事务所，曾君、郭昌是其中的两名合伙人。在一次由曾君主办、郭昌辅办的诉讼代理业务中，因二人的重大过失而泄露客户商业秘密，导致该所对客户应承担巨额赔偿责任。关于该客户的求偿，下列哪些说法是正确的?
换热器经常时间使用须进行定期检查，检查内容不正确的是()。
A．肉芽肿性炎B．纤维素性炎C．化脓性炎D．出血性炎E．变质性炎伤寒属于
某企业2013年12月31日结账，交易性金融资产科目余额为400000元。那么，该企业2013年12月31日的资产负债表中，“交易性金融资产”项目为400000元。()
以下对联属于以内容为标准划分的是()。
进人21世纪，中国的媒体事件频发。媒体对事件的关注程度和方式决定了公众的态度和事件的发展。人们所看到的已经不是事件本身，而是经过媒体把关后的媒体事件。随着网络的兴起．媒体事件更是集中地以网络事件的形式表现。在网络事件中，网民是网络舆论和网络监督主体。他们的
A.OrtheycouldreadMr.Kirby’sreport:"Thesubstantialbuyingpowerofsuchanagencywouldstrengthenthepublicprescr
不定值保险合同
设X1，X2，…，Xn是取自正态总体N(μ，σ2)的简单随机样本，是样本均值，S2是样本方差，则服从()
ProfessorSmithrecentlypersuaded35people,23ofthemwomen,tokeepadiaryofalltheirabsent-mindedactionsforafortnig

最新回复(0)

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

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。

论述1935年到1937年中国共产党方针政策的转变，并分析其对中国共产党发展的历史意义。

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

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

换热器经常时间使用须进行定期检查，检查内容不正确的是()。

A．肉芽肿性炎B．纤维素性炎C．化脓性炎D．出血性炎E．变质性炎伤寒属于

某企业2013年12月31日结账，交易性金融资产科目余额为400000元。那么，该企业2013年12月31日的资产负债表中，“交易性金融资产”项目为400000元。()

以下对联属于以内容为标准划分的是()。

A.OrtheycouldreadMr.Kirby’sreport:"Thesubstantialbuyingpowerofsuchanagencywouldstrengthenthepublicprescr

不定值保险合同

设X1，X2，…，Xn是取自正态总体N(μ，σ2)的简单随机样本，是样本均值，S2是样本方差，则服从()

ProfessorSmithrecentlypersuaded35people,23ofthemwomen,tokeepadiaryofalltheirabsent-mindedactionsforafortnig