利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

admin2019-08-15 39

问题利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

选项 A、4
B、5
C、6
D、7

答案B

解析利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素30的比较次数为5次。

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

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

计算机408

学硕统考专业

相关试题推荐

唐玄宗为密切与少数民族的关系采取的措施有()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
系统阐明社会主义初级阶段理论是在()。
编写判定给定的二叉树是否是二叉排序树的函数。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
以下关于CPU的叙述中，错误的是()。

随机试题

与常规CT扫描相比，螺旋CT扫描的最大优点是
心理咨询的手段不包括
当采用不平衡推力传递法进行滑坡稳定性计算时，下述说法中()不正确。
《国务院办公厅关于加强基础设施工程质量管理的通知》要求，为了加强公益性建设项目的验收管理，必须执行()。
看涨期权合约买方可能形成的收益或损失状况是()。
量变为事物运动的基本状态之一。下列关于量变的说法，错误的是()。
小明有小人书若干本，小芳借走一半加1本；小容又借走剩下的书的一半加2本；再剩下的书，小军借走一半加3本，最后小明还有2本书。小明原有多少本小人书?
已知复数z满足，则｜1＋z｜＝[]．
请选出正确答案。例如：她很活泼，说话很有趣，总能给我们带来快乐，我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞有些人很喜欢和别人开玩笑，觉得这很幽默，也很有趣。但实际上并不是每个人都
Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall

最新回复(0)

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

计算机408

学硕统考专业

唐玄宗为密切与少数民族的关系采取的措施有()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

系统阐明社会主义初级阶段理论是在()。

编写判定给定的二叉树是否是二叉排序树的函数。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

以下关于CPU的叙述中，错误的是()。

与常规CT扫描相比，螺旋CT扫描的最大优点是

心理咨询的手段不包括

当采用不平衡推力传递法进行滑坡稳定性计算时，下述说法中()不正确。

《国务院办公厅关于加强基础设施工程质量管理的通知》要求，为了加强公益性建设项目的验收管理，必须执行()。

看涨期权合约买方可能形成的收益或损失状况是()。

量变为事物运动的基本状态之一。下列关于量变的说法，错误的是()。

小明有小人书若干本，小芳借走一半加1本；小容又借走剩下的书的一半加2本；再剩下的书，小军借走一半加3本，最后小明还有2本书。小明原有多少本小人书?

已知复数z满足，则｜1＋z｜＝[]．

请选出正确答案。例如：她很活泼，说话很有趣，总能给我们带来快乐，我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞有些人很喜欢和别人开玩笑，觉得这很幽默，也很有趣。但实际上并不是每个人都

Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall