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

admin2021-08-17 93

问题已知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，IO1和IO2为两个不同步的输入／输出装置，它们能够同时工作，当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度
在共享介质的以太网中，采用的介质访问控制方法是()。
流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)+(R3)→R1ADDR4，R1，R5；(R1)+(R5)→R4
某文件系统空间的最大容量为16TB(1T=240)，以存储块为基本分配单位，存储块大小为4KB。文件控制块(FCB)包含一个1024B的索引表区。请回答下列问题。　　(1)假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表
假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?
下面()不是引入缓冲的主要原因。
指令流水线中，不同的指令在指令流水的不同功能段中可以()。

随机试题

属于苯二氮革类的镇静催眠药是
黄疸的病理因素是()
舌神经阻滞麻醉区域是
集合票据在债权债务登记日的次一工作日即可在银行间债券市场流通转让。()
无论采用哪一种销售渠道，最终目的是要建立()。
知觉的基本特性包括（）
下列属于操作技能的是()。
我国倡导各国共同走出一条公平、开放、全面、创新的发展之路。下列与其相关的表述，错误的是()。
网络安全的基本目标是实现信息的(62)。
以下关于嵌入式处理器说法正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

在共享介质的以太网中，采用的介质访问控制方法是()。

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)+(R3)→R1ADDR4，R1，R5；(R1)+(R5)→R4

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

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

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

下面()不是引入缓冲的主要原因。

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

属于苯二氮革类的镇静催眠药是

黄疸的病理因素是()

舌神经阻滞麻醉区域是

集合票据在债权债务登记日的次一工作日即可在银行间债券市场流通转让。()

无论采用哪一种销售渠道，最终目的是要建立()。

知觉的基本特性包括（）

下列属于操作技能的是()。

我国倡导各国共同走出一条公平、开放、全面、创新的发展之路。下列与其相关的表述，错误的是()。

网络安全的基本目标是实现信息的(62)。

以下关于嵌入式处理器说法正确的是()。