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

admin2021-08-17 37

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

学硕统考专业

相关试题推荐

下面关于进程的叙述中，正确的是()。
已知某磁盘的平均转速为转／秒，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是()。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。
一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序
设系统缓冲区和用户工作区均果用单缓冲，从外设读人1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读人并分析2个数据块的最短时间是

随机试题

有色溶液的浓度增加一倍时，其最大吸收峰的波长()。
连续流动的高压液体在绝热且不对外做功的情况下，通过节流阀急剧膨胀到低压的过程称为()。
邀请信：你是王东，想于8月5日星期三中午11：30邀请朋友黎明来吃午饭，并告知他自己的侄女Susan和叔叔John届时也来家中作客。饭后也许一起去卡拉OK唱歌。回复信：黎明给王东写了一封回复邀请的信。他感谢并接受王东的邀请决定8月5号(星期三)去王东
IntheUnitedStatesthemostpopularformoffolkdancingsincetheearlydayshasbeensquaredancing.Inearlytimes,whenme
腮腺黏液表皮样癌的超声特征是
某施工单位在外地承接了一工程的施工任务，并与建设单位签订了施工合同。该施工单位在工程所在地招募了一批劳务工，并与他们签订了劳动合同。在施工过程中，由于建设单位资金筹措困难而导致施工合同终止，则该施工单位(　　)。
衍生工具只要支付少量保证金或权利金就可以买入，这是衍生工具的()特点。
计算机系统中，各种数据和命令传输的公共通道称为()。
要想在过程Proc调用后返回形参x和y的变化结果，下列定义语句中正确的是
Someritualsofmoderndomesticlivingvarylittlethroughoutthedevelopedworld.Onesuchisthemunicipalrefusecollection,

最新回复(0)

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

计算机408

学硕统考专业

下面关于进程的叙述中，正确的是()。

已知某磁盘的平均转速为转／秒，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是()。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

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

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

有色溶液的浓度增加一倍时，其最大吸收峰的波长()。

连续流动的高压液体在绝热且不对外做功的情况下，通过节流阀急剧膨胀到低压的过程称为()。

IntheUnitedStatesthemostpopularformoffolkdancingsincetheearlydayshasbeensquaredancing.Inearlytimes,whenme

腮腺黏液表皮样癌的超声特征是

衍生工具只要支付少量保证金或权利金就可以买入，这是衍生工具的()特点。

计算机系统中，各种数据和命令传输的公共通道称为()。

要想在过程Proc调用后返回形参x和y的变化结果，下列定义语句中正确的是

Someritualsofmoderndomesticlivingvarylittlethroughoutthedevelopedworld.Onesuchisthemunicipalrefusecollection,

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值