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

admin2019-08-10 49

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

学硕统考专业

相关试题推荐

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
试述明朝中后期张居正改革的内容并作评价。
论述晚清时期我国学者对西北地史的研究。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
基督教产生的时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
洋务运动时期，首批赴欧海军留学生派出的时间是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

前方标志表示向左是单向行驶道路。
小陆，男，9岁，小学四年级学生。他平时不爱说话，和同学之间的交往不多，上课不爱听讲，总摆弄东西，老师批评后只能安静认真地听讲几分钟，之后又摆弄起来，平时会拉女孩小辫，打别人，其外婆说他在家，总不能专心去做事，成绩不理想。对该患者进行心理社会干预时，护士
3岁半小儿，出生时曾接种卡介苗，2岁半时PPD试验为7mm×7mm，最近PPD试验为16mm×16mm。下列情况哪种可能性较大
若r＝0.30，经检验P＞0.05，则
钱某涉嫌纵火罪被提起公诉，在法庭审理过程中被诊断患严重疾病，法院判处其有期徒刑8年，同时决定予以监外执行。下列哪一选项是错误的？（2014年卷二26题）
下列区域属于《建设项目环境影响评价分类管理名录》所指的环境敏感区的有（）。
X发改（2019）1505号国网X市电力公司，各有关单位：为完善居民阶梯电价制度，经市政府同意，现就本市居民生活用电阶梯电价“一户多人口”阶梯电量有关事项通知如下：一、本市执行居民阶梯电价的“一户一表”居民用户，户内常住人口数为6人（
A、 B、 C、 D、 A
PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu
CourageSomeoftheworld’soldestandbeststoriesareaboutcourage.Theyarestoriesthatpeoplealwayswanttohear,and

最新回复(0)

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

计算机408

学硕统考专业

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

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

论述晚清时期我国学者对西北地史的研究。

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

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

基督教产生的时间是()。

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

前方标志表示向左是单向行驶道路。

3岁半小儿，出生时曾接种卡介苗，2岁半时PPD试验为7mm×7mm，最近PPD试验为16mm×16mm。下列情况哪种可能性较大

若r＝0.30，经检验P＞0.05，则

钱某涉嫌纵火罪被提起公诉，在法庭审理过程中被诊断患严重疾病，法院判处其有期徒刑8年，同时决定予以监外执行。下列哪一选项是错误的？（2014年卷二26题）

下列区域属于《建设项目环境影响评价分类管理名录》所指的环境敏感区的有（）。

A、 B、 C、 D、 A

PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu

CourageSomeoftheworld’soldestandbeststoriesareaboutcourage.Theyarestoriesthatpeoplealwayswanttohear,and