早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后,查找元素61要进行(5

题目

利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后,查找元素61要进行(57)次元素间的比较。

A.3

B.4

C.6

D.8

参考答案
正确答案:A
解析:利用逐点插入建立二叉排序树是从空树开始,通过查找将每个节点作为一个叶子插入。建立序列(52、43、73、88、76、18、 38、61、45、39)的二叉排序树如图3-14所示。
 
  根据图3-14所示的二叉排序树可知,查找元素61要进行3次元素间的比较。
看了利用逐点插入建立序列(52,4...的网友还看了以下:

可以逐行读取、翻译并执行源程序的是( )。A.操作系统B.解释程序C.编译程序D.组译程序 计算机类考试 2020-05-23 …

在净水器服务管理信息系统程序调试的过程中,程序员发现计算总用水量是,程序运行结果与手工计算结果不同。 计算机类考试 2020-05-24 …

在微水洗车管理信息系统程序调试的过程中,程序员发现在统计工作量时,程序运行结果与手工计算结果不同。程 计算机类考试 2020-05-24 …

一个vb获得焦点的问题下列选项中,不能使控件获得焦点的操作是。A.在程序运行期间,用鼠标单击对象B 其他 2020-06-25 …

EXCEL2007条件格式,两列数进行对比,如:当B列大于A列就填充颜色EXCEL列数进行对比,然后 其他 2020-11-01 …

“原材料在第一工序一次投入,在第二工序逐步投入”怎么做原材料在第一工序一次投入,在第二工序逐步投入. 数学 2020-11-27 …

现在用手机扫描二维码,可以获得各种商品信息、下载各类应用程序等.已知某二维码点阵图如图所示.它的规模 其他 2020-12-01 …

下列判断不正确的是()A.画工序流程图类似于算法的流程图,要先把每一个工序逐步细化,按自上向下或自左 其他 2020-12-05 …

下图是鲫鱼的形态图,根据图示回答问题:(1)在观察活体鲫鱼时,最好能按照一定的顺序逐项进行,以下的观 语文 2020-12-25 …

如图是鲫鱼的形态图,根据图示回答问题(1)在观察活体鲫鱼时,最好能按照一定的顺序逐项进行,以下哪项观 语文 2020-12-25 …