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

admin2019-08-15 31

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

学硕统考专业

相关试题推荐

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

随机试题

抗日战争胜利后，国民党坚持的方针是()
计算机病毒是
患者，男，35岁。左下第一磨牙近中邻面深龋洞，探敏感，叩(-)，冷测试一过性敏感。如该牙诊断为深龋，则正确处理方案应为
关于破坏社会主义市场经济秩序罪的认定，下列哪一选项是错误的?(2014年试卷二第14题)
下列属于项目监理机构在施工阶段投资控制工作内容的有()。
企业在追加筹资时，不仅要考虑目前所使用资本的成本，还需要计算()。
传说中的三皇五帝中的“三皇”一般是指()。
在咨询心理学的历史发展中形成的主要理论模型包括()。
数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是()。
Forthe1992WinterGames,Frenchorganizersconstructedanewmotorway,parkinglotsandrunsforskiingintheAlps.Environme

最新回复(0)

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

抗日战争胜利后，国民党坚持的方针是()

计算机病毒是

患者，男，35岁。左下第一磨牙近中邻面深龋洞，探敏感，叩(-)，冷测试一过性敏感。如该牙诊断为深龋，则正确处理方案应为

关于破坏社会主义市场经济秩序罪的认定，下列哪一选项是错误的?(2014年试卷二第14题)

下列属于项目监理机构在施工阶段投资控制工作内容的有()。

企业在追加筹资时，不仅要考虑目前所使用资本的成本，还需要计算()。

传说中的三皇五帝中的“三皇”一般是指()。

在咨询心理学的历史发展中形成的主要理论模型包括()。

数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是()。

Forthe1992WinterGames,Frenchorganizersconstructedanewmotorway,parkinglotsandrunsforskiingintheAlps.Environme