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

admin2019-08-10 14

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于新罗对唐朝政治、文化的学习接受，论述有误的一项是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
下列选择中，()不是操作系统关心的主要问题。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示

随机试题

阿拉伯园林发源于()。
苏轼《前赤壁赋》：其声呜呜然，__________，如泣如诉。
A．利水渗湿，健脾止泻B．利尿通淋，渗湿止泻C．利水通淋，通经活血D．清热解毒，燥湿止泻瞿麦的功效是
女性，55岁。进行性黄疸。查体：胆囊显著肿大，无压痛。该患者的诊断最可能是
肺脓肿的治疗原则是抗生素治疗与支持治疗。
一名有几十年党龄的老党员，他的退休金从最初的274元涨到了2800元，但他生活依然简朴，一条裤子打满了大大小小的补丁。就是这么“吝啬”的一位老人，却在退休后的二十多年里先后拿出退休金22万元，捐给残疾人贫困户，为村民修建洗衣池和洗菜池，资助贫困学生上学，多
ThemainideaofParagraph2isthat______.Transformingcarbonintodiamondsinthelaboratoryis______.
在关系数据库中，用来表示实体之间联系的是
Asanewmatchmaker,Internetdatingsitespromisetwocuttingedges:avastlygreaterchoiceofpotentialpartnersandscientif
YouarerequiredtowriteanoticeaccordingtotheinformationgiveninChinesebelow.说明：以学生会的名义于2005年9月16日写一张演讲会的通知。

最新回复(0)

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

计算机408

学硕统考专业

下列关于新罗对唐朝政治、文化的学习接受，论述有误的一项是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

下列选择中，()不是操作系统关心的主要问题。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

阿拉伯园林发源于()。

苏轼《前赤壁赋》：其声呜呜然，__________，如泣如诉。

A．利水渗湿，健脾止泻B．利尿通淋，渗湿止泻C．利水通淋，通经活血D．清热解毒，燥湿止泻瞿麦的功效是

女性，55岁。进行性黄疸。查体：胆囊显著肿大，无压痛。该患者的诊断最可能是

肺脓肿的治疗原则是抗生素治疗与支持治疗。

ThemainideaofParagraph2isthat______.Transformingcarbonintodiamondsinthelaboratoryis______.

在关系数据库中，用来表示实体之间联系的是

Asanewmatchmaker,Internetdatingsitespromisetwocuttingedges:avastlygreaterchoiceofpotentialpartnersandscientif

YouarerequiredtowriteanoticeaccordingtotheinformationgiveninChinesebelow.说明：以学生会的名义于2005年9月16日写一张演讲会的通知。

ThemainideaofParagraph2isthat.Transformingcarbonintodiamondsinthelaboratoryis.