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

admin2019-08-10 54

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

学硕统考专业

相关试题推荐

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
“瓜步之战”发生在下列哪两个政权之间?()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
快速排序最易发挥其长处的情况是()。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
进程从运行状态转换为就绪状态的可能原因是()。

随机试题

依照管理方格理论的观点，那种既不关心人，又不关心生产、无所作为、只扮演“信使”角色的管理属于()
A、Tryingtosketchamap.B、Paintingthediningroom.C、Discussingahouseplan.D、Cleaningthekitchen.D
低温环境是指
某技术方案年设计生产能力为20万t，年固定成本2200万元，产品销售单价为1200元／t，每吨产品的可变成本为800，每吨产品应纳营业税金及附加为180元，则该产品不亏不盈的年产销量是()万t。
背景资料：某装机容量50万kW的水电站工程建于山区河流上，拦河大坝为2级建筑物，采用碾压式混凝土重力坝，坝高60m，坝体浇筑施工期为两年，施工导流采取全段围堰、隧洞导流的方式。施工导流相关作业内容包括：①围堰填筑；②围堰拆除；③导流隧洞开挖；④导流隧洞
以财务报告为目的的评估中评估对象、价值类型的确定要受到()的影响。
对于追求()的企业来说，其薪酬管理的指导思想是企业与员工共担风险、共享收益。
幼儿家长参与托幼机构管理的主要形式是_______。
Theysuggestedthatwe______atthestation.
A、Atthebank.B、Atthecustomsoffice.C、Atthelibrary.D、Atthepostoffice.A对话提到passbook(存折)、deposit、savingsaccount(存款)和ba

最新回复(0)

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

计算机408

学硕统考专业

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

“瓜步之战”发生在下列哪两个政权之间?()

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

快速排序最易发挥其长处的情况是()。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

进程从运行状态转换为就绪状态的可能原因是()。

依照管理方格理论的观点，那种既不关心人，又不关心生产、无所作为、只扮演“信使”角色的管理属于()

A、Tryingtosketchamap.B、Paintingthediningroom.C、Discussingahouseplan.D、Cleaningthekitchen.D

低温环境是指

某技术方案年设计生产能力为20万t，年固定成本2200万元，产品销售单价为1200元／t，每吨产品的可变成本为800，每吨产品应纳营业税金及附加为180元，则该产品不亏不盈的年产销量是()万t。

以财务报告为目的的评估中评估对象、价值类型的确定要受到()的影响。

对于追求()的企业来说，其薪酬管理的指导思想是企业与员工共担风险、共享收益。

幼儿家长参与托幼机构管理的主要形式是_______。

Theysuggestedthatwe______atthestation.

A、Atthebank.B、Atthecustomsoffice.C、Atthelibrary.D、Atthepostoffice.A对话提到passbook(存折)、deposit、savingsaccount(存款)和ba