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

admin2021-08-17 54

问题已知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/PX3i777K

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

计算机408

学硕统考专业

相关试题推荐

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
双端口存储器在()情况下会发生读／写冲突。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性
某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。
相对于微程序控制器，硬布线控制器的特点是_______。

随机试题

咽结合膜熟化脓性扁桃体炎
我国对外开放的基本点是
瘀血病证的共同特点有
兼有抗震颤麻痹作用的抗病毒药
下列清洁生产指标中，()属于定量指标。
高速公路护栏设计主要按照交通部行业标准《高速公路交通安全设施设计施工技术规范》(JTJ1074—1994)，护栏设计条件主要针对占全路交通量33-3％的()，碰撞速度60km／h，碰撞车辆重10t，碰撞角度为15度。
当施工中有抗渗要求时，不宜选用()。
习近平主席指出，当前，()深入发展，人类社会充满希望。同时，国际形势的不稳定性不确定性更加突出，人类面临的全球性挑战更加严峻，需要世界各国齐心协力、共同应对。
[*]
A、Theycannotaffordschooling.B、Theycannotmeetthestandardofschool.C、Theydon’thaveenoughtextbooks.D、Theydon’thave

最新回复(0)

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

计算机408

学硕统考专业

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

双端口存储器在()情况下会发生读／写冲突。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。

相对于微程序控制器，硬布线控制器的特点是_______。

咽结合膜熟化脓性扁桃体炎

我国对外开放的基本点是

瘀血病证的共同特点有

兼有抗震颤麻痹作用的抗病毒药

下列清洁生产指标中，()属于定量指标。

高速公路护栏设计主要按照交通部行业标准《高速公路交通安全设施设计施工技术规范》(JTJ1074—1994)，护栏设计条件主要针对占全路交通量33-3％的()，碰撞速度60km／h，碰撞车辆重10t，碰撞角度为15度。

当施工中有抗渗要求时，不宜选用()。

习近平主席指出，当前，()深入发展，人类社会充满希望。同时，国际形势的不稳定性不确定性更加突出，人类面临的全球性挑战更加严峻，需要世界各国齐心协力、共同应对。

[*]

A、Theycannotaffordschooling.B、Theycannotmeetthestandardofschool.C、Theydon’thaveenoughtextbooks.D、Theydon’thave