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

admin2019-08-10 33

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

学硕统考专业

相关试题推荐

下列关于提督学政的说法不正确的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
下列法律文件中，规定内阁对君主负责的是()。
1908年安庆新军起义是由()领导的。
周王室的两大官僚系统是()。
在集中式总线仲裁中，()方式响应时间最快。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示

随机试题

国际收支持续顺差对国内经济发展的影响有()。
患者男性，21岁，有白疤病史，近两周复发，全身鲜红色丘疹、斑片，不断扩大，鳞屑多，新疹不断出现，瘙痒较重，舌红苔黄，脉数。应选用
临床上使用的安钠咖注射液是下列哪种物质与咖啡因组成的复盐?()
污染物分析中，关于废渣应说明()
根据《安全生产违法行为行政处罚办法》，生产经营单位与从业人员订立协议，免除或者减轻其对从业人员因生产安全事故伤亡依法应承担的责任的，该协议______。
交流接触器的主要特点是：当电压过低时，电磁线圈吸力变(　　)，拉力弹簧使衔铁和拉杆动作，接触器自动断电。
某公司拟进行股票投资，计划购买A、B、C三种股票，并分别设计了甲、乙两种投资组合。已知三种股票的β系数分别为1．5、1．0和0．5，它们在甲种投资组合下的投资比重为50％、30％和20％；在乙种投资组合下的风险收益率为3．6％。同期市场上所有股票的平均收益
下列句子中合乎逻辑事理的一句是()
试述科学发展观是我国经济社会发展的重要指导方针，是发展中国特色社会主义必须坚持和贯彻的重大战略思想。
数据库物理设计中一项重要工作是为数据库文件建立合适的索引，以提高数据库访问效率。若数据库中存放两个关系：教师(教师编号，姓名)和课程(课程号，课程名，教师编号)，为快速查出某位教师所讲授的课程，应该______。

最新回复(0)

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

计算机408

学硕统考专业

下列关于提督学政的说法不正确的是()。

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

下列法律文件中，规定内阁对君主负责的是()。

1908年安庆新军起义是由()领导的。

周王室的两大官僚系统是()。

在集中式总线仲裁中，()方式响应时间最快。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

国际收支持续顺差对国内经济发展的影响有()。

患者男性，21岁，有白疤病史，近两周复发，全身鲜红色丘疹、斑片，不断扩大，鳞屑多，新疹不断出现，瘙痒较重，舌红苔黄，脉数。应选用

临床上使用的安钠咖注射液是下列哪种物质与咖啡因组成的复盐?()

污染物分析中，关于废渣应说明()

根据《安全生产违法行为行政处罚办法》，生产经营单位与从业人员订立协议，免除或者减轻其对从业人员因生产安全事故伤亡依法应承担的责任的，该协议______。

交流接触器的主要特点是：当电压过低时，电磁线圈吸力变( )，拉力弹簧使衔铁和拉杆动作，接触器自动断电。

下列句子中合乎逻辑事理的一句是()

试述科学发展观是我国经济社会发展的重要指导方针，是发展中国特色社会主义必须坚持和贯彻的重大战略思想。

数据库物理设计中一项重要工作是为数据库文件建立合适的索引，以提高数据库访问效率。若数据库中存放两个关系：教师(教师编号，姓名)和课程(课程号，课程名，教师编号)，为快速查出某位教师所讲授的课程，应该______。

交流接触器的主要特点是：当电压过低时，电磁线圈吸力变(　　)，拉力弹簧使衔铁和拉杆动作，接触器自动断电。