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

admin2019-01-30 33

问题利用逐点插入建立序列(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/AKRi777K

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

计算机408

学硕统考专业

相关试题推荐

解放军渡江战役中横渡长江的东西两个攻击点是()。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
太平天国在1853年冬颁布的纲领性文件是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使

随机试题

在一家私营企业当会计的钱某，用毒药将其妻子毒死后畏罪潜逃。公安机关接报案后立即组织干警侦查、追捕。被指派侦查此案的丁某，认为自己不适合担任此案的承办人，理由是与钱某从小学到中学，都是同班同学，目前两人关系仍很密切，因此要求回避，公安机关负责人的答复是：是否
与敏感性训练的假设很相似的是()。
A．产生光子，平均能量0．8MeV，半衰期1590年B．产生光子，平均能量1．25MeV，半衰期5．27年C．产生光子，平均能量0．36MeV，半衰期74．2天D．产生电子，平均能量2．28MeV，半衰期28．1年E．产生中子，平均能量2．35Me
关于国际民用航空安全方面的《海牙公约》和《蒙特利尔公约》，在“劫机”问题上都规定()。
在Excel工作表的A1单元格中输入单引号和数字1后，按回车。用鼠标指向A1单元格的填充柄，并按下左键拖拽到A3单元格。A1、A2、A3的数据应分别是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
20世纪50年代开展的“三反运动”是指()。
一般在市面上出售的转基因食品对人的健康没有威胁，因为大部分此类食品只是改变了食品的营养结构，例如提高蛋白质含量，真正从人类的利益出发开发的转基因食品对我们是有益的。当然，这只是就短期而言，如果以一百万年为思考范围，人会不会因为吃了营养结构改变的食物而引起生
　　Spacetravelhasneverbeenbilled(31)afirst-classaffair,butbackin1939itwasdeemeddownrightuncivilizedintheFebr
Whatistheprofessor’sattitudetowardthestudent’shighschoolfilmcourse?

最新回复(0)

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

计算机408

学硕统考专业

解放军渡江战役中横渡长江的东西两个攻击点是()。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

太平天国在1853年冬颁布的纲领性文件是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

与敏感性训练的假设很相似的是()。

A．产生光子，平均能量0．8MeV，半衰期1590年B．产生光子，平均能量1．25MeV，半衰期5．27年C．产生光子，平均能量0．36MeV，半衰期74．2天D．产生电子，平均能量2．28MeV，半衰期28．1年E．产生中子，平均能量2．35Me

关于国际民用航空安全方面的《海牙公约》和《蒙特利尔公约》，在“劫机”问题上都规定()。

在Excel工作表的A1单元格中输入单引号和数字1后，按回车。用鼠标指向A1单元格的填充柄，并按下左键拖拽到A3单元格。A1、A2、A3的数据应分别是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

20世纪50年代开展的“三反运动”是指()。

Spacetravelhasneverbeenbilled(31)afirst-classaffair,butbackin1939itwasdeemeddownrightuncivilizedintheFebr

Whatistheprofessor’sattitudetowardthestudent’shighschoolfilmcourse?

　　Spacetravelhasneverbeenbilled(31)afirst-classaffair,butbackin1939itwasdeemeddownrightuncivilizedintheFebr