由同一关键字集合构造的各棵二叉排序树，( )。

admin2020-01-17 52

问题由同一关键字集合构造的各棵二叉排序树，( )。

选项 A、其形态不一定相同，但平均查找长度相同
B、其形态不一定相同，平均查找长度也不一定相同
C、其形态都相同，但平均查找长度不一定相同
D、其形态都相同，平均查找长度也相同

答案B

解析由同一关键字集合构造的各棵二叉排序树，由于关键字插入的顺序不一定相同，所以其形态不一定相同，平均查找长度也不一定相同。

转载请注明原文地址:https://www.kaotiyun.com/show/LKev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

在一年的节气中，下列按时间先后顺序排列不正确的一项是()。
明确提出“师夷长技以制夷”思想主张的著作是()。
()是世界上第一个测定子午线长度的人。
上课时遇到幼儿尿裤子这种情况，幼儿教师采取以下哪种做法最为恰当?()
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
创立元素周期表的科学家是()。
发生火灾时，进行安全疏散的正确顺序应是()。
花坛中种了牡丹、海棠、月季和芍药各一排花。已知：牡丹花在中间的两排中，芍药花和海棠花不相邻，海棠花不在第一排。下列关于四种花由前到后的排序，正确的是()。
根据以下诗歌内容，按描述春、夏、秋、冬的顺序排列，正确的一项是()①墙角数枝梅，凌寒独自开。遥知不是雪，为有暗香来。②独在异乡为异客，每逢佳节倍思亲。遥知兄弟登高处，遍插茱萸少一人。③夜热依然午热同，开门小立月明中。竹深树密虫鸣处，时有微凉
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

随机试题

A．肝细胞大片坏死B．肝细胞结节状再生C．二者皆有D．二者皆无急性普通型肝炎
脑瘤201Tl亲肿瘤显像时，成人常用注射剂量是
根据五行相生规律确定的治疗方法为()
婴儿服用维生素D预防佝偻病每日剂量为
某建筑工程公司总承包了某高校新校区建设的全部工程项目，包括教学楼、图书馆、办公楼、实验大楼等，针对其中的教学楼建设所作的施工组织设计属于()。
我国的基本单位按其作用和性质的不同划分为()。
简述小学英语课程的基本理念。
理解人类社会发展的钥匙是()
设f(x)，g(x)二阶可导，又f(0)=0，g(0)=0，f’(0)>0，g’(0)>0，令，则
第二代电子计算机所采用的电子元件是_______。

最新回复(0)

由同一关键字集合构造的各棵二叉排序树，( )。

专业知识

国家电网招聘

在一年的节气中，下列按时间先后顺序排列不正确的一项是()。

明确提出“师夷长技以制夷”思想主张的著作是()。

()是世界上第一个测定子午线长度的人。

上课时遇到幼儿尿裤子这种情况，幼儿教师采取以下哪种做法最为恰当?()

创立元素周期表的科学家是()。

发生火灾时，进行安全疏散的正确顺序应是()。

花坛中种了牡丹、海棠、月季和芍药各一排花。已知：牡丹花在中间的两排中，芍药花和海棠花不相邻，海棠花不在第一排。下列关于四种花由前到后的排序，正确的是()。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

A．肝细胞大片坏死B．肝细胞结节状再生C．二者皆有D．二者皆无急性普通型肝炎

脑瘤201Tl亲肿瘤显像时，成人常用注射剂量是

根据五行相生规律确定的治疗方法为()

婴儿服用维生素D预防佝偻病每日剂量为

某建筑工程公司总承包了某高校新校区建设的全部工程项目，包括教学楼、图书馆、办公楼、实验大楼等，针对其中的教学楼建设所作的施工组织设计属于()。

我国的基本单位按其作用和性质的不同划分为()。

简述小学英语课程的基本理念。

理解人类社会发展的钥匙是()

设f(x)，g(x)二阶可导，又f(0)=0，g(0)=0，f’(0)>0，g’(0)>0，令，则

第二代电子计算机所采用的电子元件是_______。