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

admin2019-08-10 28

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

学硕统考专业

相关试题推荐

中国第一个资产阶级革命团体兴中会建立的时间是()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
下列哪两个国家是第二次工业革命的发源地和“中心”?
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
真值0在原码、反码和补码机器数形式下()。
某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间

随机试题

中压废热锅炉的蒸汽压力为()。
A．机械性刺激敏感B．突发性电击样痛C．定点性咀嚼剧痛D．疼痛不定位，夜间加重E．刺痛人洞引起疼痛下述疾病可能出现的疼痛描述正确的是深龋
赵某与罗某系邻居。两人因日常小事纠纷不断。某日，两人又起纠纷，争吵中罗某抄起木棍，打在赵某头上，致使其严重脑震荡，左耳失聪，赵某因此受重伤而向公安机关报案。公安机关认为本案系邻里纠纷，以民事调解为宜，不予立案。赵某即将本案诉至人民法院。下列选项中，哪一项不
当电梯轿厢使用玻璃轿壁时，必须安装()高度的扶手。
你认为最重要的样品是()
环境创设中，幼儿与教师共同合作，共同参与，符合幼儿环境创设的()原则。
森林效应：一棵树如果单独生长在一个地方，往往比较矮小、畸形，而当众多树木生长在一起、，共用水源的时候，往往能长得郁郁葱葱。请问“森林效应”对你有什么启示?
长期以来，我国城市管理执法体制弊端多多，部门林立，各管一摊。管市容的不管破坏绿化的，管破坏绿化的不管违章建设，管违章建设的不管街头无照摆摊……而许多违法问题的处理又常常涉及几个执法部门。比如，对于马路市场，工商、交通、市容等执法部门都可以管，叉都可以不管。
用来控制、指挥和协调计算机各部件工作的是（）。
HIV&AIDS[A]AIDShasnowsurpassedtheBlackDeathonitscoursetobecometheworstpandemicinhumanhistory.Attheendof

最新回复(0)

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

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

论述全球范围内南北差距和贫富分化的原因及历史影响。

下列哪两个国家是第二次工业革命的发源地和“中心”?

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

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

真值0在原码、反码和补码机器数形式下()。

中压废热锅炉的蒸汽压力为()。

A．机械性刺激敏感B．突发性电击样痛C．定点性咀嚼剧痛D．疼痛不定位，夜间加重E．刺痛人洞引起疼痛下述疾病可能出现的疼痛描述正确的是深龋

当电梯轿厢使用玻璃轿壁时，必须安装()高度的扶手。

你认为最重要的样品是()

环境创设中，幼儿与教师共同合作，共同参与，符合幼儿环境创设的()原则。

森林效应：一棵树如果单独生长在一个地方，往往比较矮小、畸形，而当众多树木生长在一起、，共用水源的时候，往往能长得郁郁葱葱。请问“森林效应”对你有什么启示?

用来控制、指挥和协调计算机各部件工作的是（）。

HIV&AIDS[A]AIDShasnowsurpassedtheBlackDeathonitscoursetobecometheworstpandemicinhumanhistory.Attheendof