已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为( )。

admin2019-03-15 104

问题已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为( )。

选项 A、2
B、3
C、4
D、5

答案B

解析参考二叉排序树的建立。将这10个元素按照依次插入结点的方法生成一棵二叉排序树后，62位于这棵二叉排序树的第三层，查找值为62的结点所需要的次数恰好是从二叉排序树的根到被查结点的树的深度。

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

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

计算机408

学硕统考专业

相关试题推荐

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
唐朝时期，从中国传到大食的手工技术是（）。
两河流域分为两部分，其中南部称为()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在一个双链表中，在*p结点之前插入*q结点的操作是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

男性，40岁，体重60kg，因食管癌进食困难一月余，主诉：乏力、极度口渴、尿少而色深。检查：血压、体温均正常，眼窝凹陷、唇、舌干燥、皮肤弹性差。下列哪项指标时补给钾盐
甲厂自2004年起在其生产的衬衫上使用“长城”商标；2006年，乙厂也开始使用“长城”商标用在服装商品上。2008年3月，乙厂向国家工商行政管理局商标局申请注册“长城”商标，使用的商品为服装。2008年4月，甲厂也向国家工商行政管理局商标局申请注册“长城”
如果证券价格中已经反映了影响价格的全部信息，那么该证券市场被称为()。
下列各项中，属于业务预算内容的有()。
法国作家福楼拜创作的长篇小说《包法利夫人》中，“包法利夫人”指的是下列哪位女性形象?()
关于蔡元培对北京大学的改革措施，下列说法正确的有()
“但有假诗人，无假山歌”是()的名言。
某公司现有400万元用于投资甲、乙、丙三个项目，投资额以百万元为单位，己知甲、乙、丙三项投资的可能方案及相应获得的收益如下表所示。则该公司能够获得的最大收益值是()百万元。
在一个办公室内，将6台计算机用交换机连接成网络，该网络的物理拓扑结构为(61)。
Somepioneeringworkthatbeganasanattempttodiscoverwaystoincreaseproductionefficiencyledtothefoundingofthehuma

最新回复(0)

已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为( )。

计算机408

学硕统考专业

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

唐朝时期，从中国传到大食的手工技术是（）。

两河流域分为两部分，其中南部称为()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在一个双链表中，在*p结点之前插入*q结点的操作是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

男性，40岁，体重60kg，因食管癌进食困难一月余，主诉：乏力、极度口渴、尿少而色深。检查：血压、体温均正常，眼窝凹陷、唇、舌干燥、皮肤弹性差。下列哪项指标时补给钾盐

如果证券价格中已经反映了影响价格的全部信息，那么该证券市场被称为()。

下列各项中，属于业务预算内容的有()。

法国作家福楼拜创作的长篇小说《包法利夫人》中，“包法利夫人”指的是下列哪位女性形象?()

关于蔡元培对北京大学的改革措施，下列说法正确的有()

“但有假诗人，无假山歌”是()的名言。

某公司现有400万元用于投资甲、乙、丙三个项目，投资额以百万元为单位，己知甲、乙、丙三项投资的可能方案及相应获得的收益如下表所示。则该公司能够获得的最大收益值是()百万元。

在一个办公室内，将6台计算机用交换机连接成网络，该网络的物理拓扑结构为(61)。

Somepioneeringworkthatbeganasanattempttodiscoverwaystoincreaseproductionefficiencyledtothefoundingofthehuma

在一个双链表中，在p结点之前插入q结点的操作是()。